Re[2]: Поиск оптимального пути (задача коммивояжере)
От: vmaxx  
Дата: 03.03.03 11:08
Оценка:
Здравствуйте, Sergey A. Sablin, Вы писали:

SA>Здравствуйте, vmaxx, Вы писали:


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

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

V>>Макс.


SA>года 4 назад, в универе писал нечто подобное, разбираться что я там наделал времен нет, но работала точно.

SA>давай емайл, я тебе замылю.

Спасибо, что отозвался.
email: emaxim@hotbox.ru
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.