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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
fantomart
2 / 2 / 0
Регистрация: 28.11.2010
Сообщений: 41
#1

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

26.03.2011, 16:54. Просмотров 603. Ответов 3
Метки нет (Все метки)

11. Задача о коммивояжере. Агент по продаже компьютеров (коммивояжер) работает на территории 20 городов. Задача состоит в том, чтобы снизить дорожные расходы коммивояжера. Исходная информация задана в виде перечня городов и соответствующей матрицы стоимостей, т. е. двумерного массива с элементами c[i, j], равными стоимости переезда из города i в город j. Кроме того, известно, что маршрут начинается и заканчивается в базовом городе и проходит по одному разу через все остальные города. Результатом работы программы будет список городов, содержащий каждый город только один раз, за исключением базового города, который стоит в списке первым и последним, и представляющий маршрут коммивояжера с наименьшей возможной общей стоимостью проезда [Гудман С.] .

Заранее спасибо!)))
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.03.2011, 16:54     Рекурсия: задача о коммивояжере
Посмотрите здесь:

Рекурсия C++
Рекурсия C++
C++ рекурсия с++
рекурсия C++
рекурсия C++
Рекурсия C++
C++ Рекурсия
Рекурсия C++
C++ Рекурсия
C++ рекурсия в с++ ( ?: = if() else)
C++ Рекурсия
C++ Рекурсия

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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     Рекурсия: задача о коммивояжере
Ответ Создать тему
Опции темы

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