PARALLEL.RU

Дискуссионный клуб по параллельным вычислениям
Текущее время: 25 сен 20 12:07

Часовой пояс: UTC + 4 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 3 ] 
Автор Сообщение
 Заголовок сообщения: задача коммивояжера...
СообщениеДобавлено: 31 май 05 20:53 
Добрый день. Подскажите, как может выглядеть алгоритм решения задачи коммивояжера с использованием MPI?
Интересует отдельно реализация на Си или Фортране:

Заданы множество C, включающее m городов, расстояние d(c[i],c[j]) между каждой парой городов c[i], c[j] из C и положительное число В. Нужно ответить на вопрос : существует ли маршрут длины не более чем В, проходящий через все города. Иными словами, существует ли такая перестановка городов <cp(1), cp(2), cp(m)>, что сумма (от i=1 до m-1) расстояний d(cp[i], cp[i+1]) + d(cp[m],cp[1]) была меньше либо равна В.

Что тут можно распараллелить? Подскажите алгоритмом или исходником, если кто-то решал...


Вернуться к началу
  
 
 Заголовок сообщения: Re: задача коммивояжера...
СообщениеДобавлено: 9 дек 08 18:39 
Не в сети

Зарегистрирован: 9 дек 08 18:36
Сообщения: 1
у меня такая же задача и проблема с ее решением!Подскажите,пожалуйста.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: задача коммивояжера...
СообщениеДобавлено: 9 дек 08 18:48 
Не в сети

Зарегистрирован: 28 май 07 12:10
Сообщения: 47
Откуда: ИПС РАН
http://www.shodor.org/refdesk/Resources ... ftware.php


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Часовой пояс: UTC + 4 часа [ Летнее время ]


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  
cron
Создано на основе phpBB® Forum Software © phpBB Group
Русская поддержка phpBB