Задача коммивояжера

a_l_e_x86
Сообщений: 985
Зарегистрирован: 02 мар 2007, 21:00

Задача коммивояжера

Сообщение a_l_e_x86 » 19 апр 2007, 22:54

Подскажите, пожалуйста алгоритм решения задачи коммивояжера (желательно точный), который наиболее прост в программировании. Заранее благодарен
Последний раз редактировалось a_l_e_x86 30 ноя 2019, 15:15, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
andrej163
Сообщений: 2934
Зарегистрирован: 04 янв 2007, 21:00

Задача коммивояжера

Сообщение andrej163 » 19 апр 2007, 23:14

Похожую проблему разбирали тут:
[url=http://lib.mexmat.ru/forum/viewtopic.php?t...54f52fb7c7ba8af]http://lib.mexmat.ru/forum/viewtopic.php?t...54f52fb7c7ba8af[/url]
можете почитать!!!
Последний раз редактировалось andrej163 30 ноя 2019, 15:15, всего редактировалось 1 раз.
Причина: test

a_l_e_x86
Сообщений: 985
Зарегистрирован: 02 мар 2007, 21:00

Задача коммивояжера

Сообщение a_l_e_x86 » 20 апр 2007, 15:41

Спасибо за ссылку.
Решил забить на точность и сделал случайным поиском. Так меньше мороки
Собственно вопрос исчерпан и тему можно закрыть
Последний раз редактировалось a_l_e_x86 30 ноя 2019, 15:15, всего редактировалось 1 раз.
Причина: test


Вернуться в «Другие разделы математики»

Кто сейчас на форуме

Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 1 гость