|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
29.07.2008, 22:25 | #1 |
Чайник :D
Пользователь
Регистрация: 22.12.2006
Сообщений: 65
|
Задача коммивояжера
Доброго времени суток, тов. программисты!
Вот такой вопрос. Как на Делфи решить задачу коммивояжера? Суть ее заключается в том, чтобы вычислить самый дешевый путь коммивояжера по N городам. Каждый город он проезжает только один раз. Стоимость проезда из города А в В такая же как и из В в А. Я видела математическое (на бумаге) решение этой задачи. А что на счет делфи? ЗЫ Есть книга Род Стивенс "Delphi. Готовые алгоритмы" на прилагаемом диске есть решение этой задачи, но у меня нет диска. Может у кого есть? Буду очень признательна!
Мы все учились по-немногу
Чему-нибудь и как-нибудь... Пушкин А.С. |
29.07.2008, 22:34 | #2 |
Заблокирован
Пользователь
Регистрация: 28.07.2008
Сообщений: 20
|
Могу написать прогу по твоим данным!!! можем писать тут. А если хотите лично пишите на skulab@mail.ru или в асю 404-590-739
|
29.07.2008, 22:45 | #3 |
Чайник :D
Пользователь
Регистрация: 22.12.2006
Сообщений: 65
|
а это и есть все данные. нужно решение задачи в общем виде. используется дерево решений.
Я могу вычислить самый короткий путь из А в В. Но надо же проехать по ВСЕМ городам + вернуться обратно. На это моего уровня познаний делфи не хватает.
Мы все учились по-немногу
Чему-нибудь и как-нибудь... Пушкин А.С. |
30.07.2008, 14:06 | #4 |
я получил эту роль
Старожил
Регистрация: 25.05.2007
Сообщений: 3,694
|
Долбаная дискретка (или ЧМ?)
Исходник на делфи http://students.ceid.upatras.gr/~mia.../TspSolver.zip (тока он с кучей наворотов) визуализатор алгоритма http://rain.ifmo.ru/cat/view.php/vis...-algo-tsp-2006 а вот это - супер-пупер сборник алгоритмов по численым методам, не раз спасал http://homepages.borland.com/nmp/nmpCode.htm
пыщь
|
30.07.2008, 14:13 | #5 |
Старожил
Регистрация: 05.06.2008
Сообщений: 4,206
|
////////////
Долбаная дискретка (или ЧМ?) ///////////////////////// Дискретка, друг мой, дискретка!)) Как математик говорю) Знаю). Похожа на задачу о графах)
Не стоит смеяться над человеком делающим шаг назад, возможно он делает разбег.
|
30.07.2008, 15:47 | #6 |
Заблокирован
Пользователь
Регистрация: 28.07.2008
Сообщений: 20
|
В чем проблемы!!! Охладимся пивом и вперед!
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Задача коммивояжера в Excel | Lioness | Microsoft Office Excel | 3 | 14.01.2008 11:48 |
Задача коммивояжера | Mihanya | Помощь студентам | 3 | 16.12.2007 17:31 |
HELP! задача Коммивояжера | Roman | Паскаль, Turbo Pascal, PascalABC.NET | 3 | 28.01.2007 11:27 |