|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
19.06.2013, 06:19 | #1 |
Новичок
Джуниор
Регистрация: 19.06.2013
Сообщений: 1
|
задача коммивояжера
Имеется N населённых пунктов, пронумерованных от 1 до N. Некоторые пары населенных пунктов соединены дорогами. Известны стоимости проездов по этим дорогам. Определить, можно ли попасть по этим дорогам из первого пункта в N-ный. Если да, то найти маршрут с минимальной стоимостью проезда.
Код:
Просьба исправить и доработать ___________ Код нужно оформлять по правилам: тегом [CODE]..[/СODE] (кнопочка на панели форматирования с решёточкой #) Не забывайте об этом! Модератор. Последний раз редактировалось Serge_Bliznykov; 19.06.2013 в 08:31. |
20.06.2013, 22:26 | #2 |
Старожил
Регистрация: 08.04.2012
Сообщений: 3,229
|
Для начала: та задачу, что Вы описали, к задаче коммивояжера не имеет ни малейшего отношения. Описана задача нахождения кратчайшего пути в графе.
Вы уж определитесь, что именно Вам нужно. Задача коммивояжера решается перебором, а задача нахождения кратчайшего пути - алгоритмом Дейкстры. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Задача коммивояжера на СИ | YulichkaR | Помощь студентам | 0 | 24.05.2013 18:55 |
Задача коммивояжера | Perceptron11 | Помощь студентам | 3 | 10.11.2010 01:51 |
задача коммивояжера | ZVEREV | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 31.05.2009 21:59 |
Задача коммивояжера | Detka | Общие вопросы Delphi | 5 | 30.07.2008 15:47 |
HELP! задача Коммивояжера | Roman | Паскаль, Turbo Pascal, PascalABC.NET | 3 | 28.01.2007 11:27 |