Алгоритм Литла
От: Decker Россия  
Дата: 27.04.06 20:01
Оценка:
Собственно нужен алгоритм литла, известный так же как алгоритм ветвей и границ приминительно к задаче коммивояжера.

Прошу в поиск не слать, я там был и более менее для себя выбрал кое что.

Проблема заключается в том что большинство линков ведет на словесное описание алгоритма
очень часто — неполное, в том плане, что при реализации алгоритма возникают тонкие моменты, в частности, при ветвлении, которые у разных авторов, описаны по разному, а еще хуже, вообще не описаны.

Было бы здорово, если б, кто-нибудь более четко описал алгоритм,
либо поделился реализацией. Спасибо.

Если кто то занимался данной проблемой и имеет какойнибудь стоящии материал, приму в дар спасибо.
... << RSDN@Home 1.1.4 stable SR1 rev. 568>>
Steb by Step пока от монитора не ослеп :shuffle: ...
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.