Вход на сайт
Алгоритм поиска длинейшего пути в графике.
305 просмотров
Перейти к просмотру всей ветки
в ответ format c:\u 17.01.07 21:20, Последний раз изменено 23.01.07 11:26 (desyman)
кажися кроме как перебором не решается,
возможно упрошение типа: отбросить тупиковые ветви
(ветви, узлы которых не являются началом и концом "путешествия" и у каждого не более 2 связей)
хотя это еше как делать перебор, может это упрошние и не нужно вовсе
возможно упрошение типа: отбросить тупиковые ветви
(ветви, узлы которых не являются началом и концом "путешествия" и у каждого не более 2 связей)
хотя это еше как делать перебор, может это упрошние и не нужно вовсе