Метод ветвей и границ, Задача коммивояжера |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
Метод ветвей и границ, Задача коммивояжера |
corazon |
Сообщение
#21
|
Пионер Группа: Пользователи Сообщений: 54 Пол: Женский Реальное имя: Евгения Репутация: 0 |
а где про коммивояжера задачка лежит я не могу найти, та что перебором, если не трудно киньте ссылку ))
|
volvo |
Сообщение
#22
|
Гость |
corazon
Смотрите здесь (задача №6) |
Харди |
Сообщение
#23
|
Новичок Группа: Пользователи Сообщений: 10 Репутация: 0 |
Огроменное спасибо VOLVO!!! Хотя, наверное, тебе это часто говорят.
|
Altair |
Сообщение
#24
|
Ищущий истину Группа: Пользователи Сообщений: 4 825 Пол: Мужской Реальное имя: Олег Репутация: 45 |
Да, он привык уже, и наверно не воспринимает уже :D :D
-------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
Delana |
Сообщение
#25
|
Гость |
ссылки для решение методом ветвей и границ не работают Если можно обновите пожалуйста
Как это не работают? вот ссылка: http://forum.pascal.net.ru/index.php?showt...indpost&p=21728 Сообщение отредактировано: Oleg_Z - |
Delana |
Сообщение
#26
|
Гость |
не работают ссылки из сообщений Volvo от 22.11.04 21:43 с прогой решения задачи коммивояжера методом ветвей и границ. А по Вашей ссылке есть решение этой задачи только перебором
Ссылки обновлены, пробуйте качать... Сообщение отредактировано: volvo - |
Гость |
Сообщение
#27
|
Гость |
volvo
А по главной диагонали обязательно должны стоять нули? А то у меня в задаче без нулей и если поставить нули то ответ будет совсем другой. |
Гость |
Сообщение
#28
|
Гость |
а никто не встречал решение задачи коммивояжера методом монте-карло?
|
0xDEAD |
Сообщение
#29
|
Группа: Пользователи Сообщений: 8 Пол: Мужской Реальное имя: Alexander Репутация: 0 |
а никто не встречал решение задачи коммивояжера методом монте-карло? Я встречал... В файле описание этого алгоритма. Сообщение отредактировано: 0xDEAD - Прикрепленные файлы lk7.txt ( 66.68 килобайт ) Кол-во скачиваний: 960 |
Текстовая версия | 23.04.2024 20:35 |