Форум программистов, компьютерный форум CyberForum.ru

Рекурсия: задача о коммивояжере - C++

Восстановить пароль Регистрация
 
fantomart
2 / 2 / 0
Регистрация: 28.11.2010
Сообщений: 41
26.03.2011, 16:54     Рекурсия: задача о коммивояжере #1
11. Задача о коммивояжере. Агент по продаже компьютеров (коммивояжер) работает на территории 20 городов. Задача состоит в том, чтобы снизить дорожные расходы коммивояжера. Исходная информация задана в виде перечня городов и соответствующей матрицы стоимостей, т. е. двумерного массива с элементами c[i, j], равными стоимости переезда из города i в город j. Кроме того, известно, что маршрут начинается и заканчивается в базовом городе и проходит по одному разу через все остальные города. Результатом работы программы будет список городов, содержащий каждый город только один раз, за исключением базового города, который стоит в списке первым и последним, и представляющий маршрут коммивояжера с наименьшей возможной общей стоимостью проезда [Гудман С.] .

Заранее спасибо!)))
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
IrineK
Заблокирован
26.03.2011, 21:52     Рекурсия: задача о коммивояжере #2
Гуглим под девизом:
Travelling Salesman Problem
выбор - большой.
fantomart
2 / 2 / 0
Регистрация: 28.11.2010
Сообщений: 41
27.03.2011, 17:10  [ТС]     Рекурсия: задача о коммивояжере #3
помогите плз!! никак найти не могу, а если нахожу то не работает нифига((
IrineK
Заблокирован
27.03.2011, 17:15     Рекурсия: задача о коммивояжере #4
Поищите еще Алгоритм Флойда.
Хотя можно и Гамильтона, и ...

Задача довольно серьезная - шары вряд ли дождетесь.
http://www.cyberforum.ru/freelance/
Yandex
Объявления
27.03.2011, 17:15     Рекурсия: задача о коммивояжере
Ответ Создать тему
Опции темы

Текущее время: 01:23. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru