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