Re: Поиск оптимального пути (задача коммивояжере)
От: Sergey A. Sablin Россия http://www.elecard.com
Дата: 03.03.03 04:16
Оценка:
Здравствуйте, vmaxx, Вы писали:

V>Люди, пожалуйста помогите!

V>Вот пищу алгоритм реализующий задачу коммивояжере методом ветвей и границ. Во первых может кто знает где нить уже написанный есть, где можно его взять, может кто сам уже писал.... У меня проблема в месте где надо реализовать поиск контуров (циклов) которые надо исключить подставляя бесконечность в матрицу весов. Как определять эти переходы которые надо исключить.
V>Плиз, кто хоть чего то знает про это помогите.

V>Макс.


года 4 назад, в универе писал нечто подобное, разбираться что я там наделал времен нет, но работала точно.
давай емайл, я тебе замылю.
Сергей.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.