Где я могу найти исходный код для путешествия salasman проблема?продавец по путешествиям
-4
A
ответ
8
1
Вы упомянули, что у вас были проблемы с более чем 8 или 9 узлами. Это неудивительно, потому что сложность увеличивается экспоненциально с каждым добавленным узлом.
В результате многие решения включают Генетическое программирование постепенно эволюционировать хороший ответ. Поиск лучших обычно требует проверки грубой силы всех возможностей. Одним из примеров является here, который также предоставляет их исходный код.
Вы должны иметь в виду продавца – Woot4Moo
Вы пробовали http://stackoverflow.com/questions/tagged/traveling-salesman? – amelvin
@ Woot4Moo: проблема сальсаманом в путешествии столь же интересна. – geoffspear