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

Сообщение №7405 от Doberman 08 апреля 2003 г. 19:39
Тема: Задача коммивояжера

Кто-нибудь! Подскажите где можно найти теорию по задаче коммивояжера.
Нужно найти Приближенные методы решения и Эвристические.
Помогите!


Отклики на это сообщение:

В институте была такая задача в курсе "комбинаторное программирование"


> В институте была такая задача в курсе "комбинаторное программирование"

Любая книга по теории графов, исследованию операций или дискретной оптимизации.
Например, Басакер, Сати. Конечные графы и сети.
Ахо, Хопкрофт, Ульман. Построение и анализ вычислительных алгоритмов.
Кристофидес. Теория графов. Алгоритмический подход.
Пападимитриу, Стайглиц. Комбинаторная оптимизация
Рейнгольд, Нивергельт, Део. Комбинаторные алгоритмы


-


Спасибо! Только мне нужны не книги, а ссылки в инете! :)


> Спасибо! Только мне нужны не книги, а ссылки в инете! :)
На алголисте читай волновой алгоритм.
algolist.manual.ru чем тебе не ссылка


> > Спасибо! Только мне нужны не книги, а ссылки в инете! :)
> На алголисте читай волновой алгоритм.
> algolist.manual.ru чем тебе не ссылка

Сори! Это я не тебе отвечал! :)
А за ссылку спасибо. очень полезный сайт!


Физика в анимациях - Купить диск - Тесты по физике - Графики on-line

Реклама:
Rambler's Top100