Метод ветвей и границ, Задача коммивояжера |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
Метод ветвей и границ, Задача коммивояжера |
Харди |
Сообщение
#1
|
Новичок Группа: Пользователи Сообщений: 10 Репутация: 0 |
Привет! На форуме я нашла решение задачи коммивояжера только методом перебора, а мне необходимо решить ее методом ветвей и границ. Помогите пожалуйста решить. Заранее спасибо.
P.S. Если тема уже рассматривалась, скажите, я поищу еще раз |
volvo |
Сообщение
#2
|
Гость |
Формат входного файла:
Цитата <число вершин> <вес ребра из вершины 1 в вершину 1> <вес ребра из 1 из 2> ... <вес ребра из 1 в n> <вес ребра из 2 в 1> <вес ребра из 2 из 2> ... <вес ребра из 2 в n> ... <вес ребра из n в 1> <вес ребра из n из 2> ... <вес ребра из n в n> А вот пример файла с данными для программы... input.zip ( 171 байт ) Кол-во скачиваний: 3111 Сообщение отредактировано: volvo - |
Текстовая версия | 23.06.2024 10:39 |