Поиск оптимального пути (задача коммивояжере)
От: vmaxx  
Дата: 02.03.03 19:38
Оценка:
Люди, пожалуйста помогите!
Вот пищу алгоритм реализующий задачу коммивояжере методом ветвей и границ. Во первых может кто знает где нить уже написанный есть, где можно его взять, может кто сам уже писал.... У меня проблема в месте где надо реализовать поиск контуров (циклов) которые надо исключить подставляя бесконечность в матрицу весов. Как определять эти переходы которые надо исключить.
Плиз, кто хоть чего то знает про это помогите.

Макс.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.