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