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

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

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

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

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

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

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

О коммивояжере - Pascal
у кого есть эта задача?..нужно на Паскале..

О коммивояжере на Паскале - Pascal ABC
Проблема заключается в следующем начертил алгоритм программы вроде верно решил написать программу на паскале по алгоритму и тут меня ждало...

рекурсия и задача о ладьях - C#
Нужно расставить на шахматной доске 8 ладей так, чтобы они не били друг друга, вот что я наваял: using System; using...

Задача на вывод натуральных чисел (рекурсия) - C#
Господа, котелок мой оказался слаб для освоения рекурсивных методов с наскока, поэтому вынужден обратиться за помощью:(. Помогите,...

[Turbo Prolog] Рекурсия. Задача о ранце - Prolog
Здравствуйте! Помогите пожалуйста с задачей. Должна использоваться рекурсия. Даны набор элементов багажа разного веса (в виде списка)...

Рекурсия. Задача про коней и шахматы. - Pascal ABC
Всем доброго времени суток! Долго лазила по просторам интернета, но так ничего путного и не нашла. Помогите, пожалуйста, решить...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
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/
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.03.2011, 17:15
Привет! Вот еще темы с ответами:

Задача про обезьяну и банан. Списки и рекурсия - Prolog
domains position = under_banana; on_box; on_floor; at_door; at_window hasbanana = try_banana; has_banana action = grasp; climb;...

Задача про наименьшее количество купюр и рекурсия - C#
Вот такая классическая задачка есть: В некоторой стране используются денежные купюры достоинством в 1, 2, 4, 8, 16, 32 и 64. Дано...

Strawberry Prolog (задача с двумя кучами камней; рекурсия) - Prolog
Две кучи камней. В первой 3, во второй 2 камня. Игроки ходят по очереди. Ход состоит в том, что игрок или удваивает число камней в какой-то...

Задача: В некотором государстве ввели компьютерный паспорт гражданина.(задача) - Pascal
Доброго времени суток,форумчане. Хотелось бы попросить помощи в решении одной задачи от умных голов. Задача: В некотором...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
27.03.2011, 17:15
Ответ Создать тему
Опции темы

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