русский
Germany.ru → Foren → Архив Досок→ Programmierung

Алгоритм поиска длинейшего пути в графике.

305 просмотров Перейти к просмотру всей ветки
18.01.07 23:06
Re: Алгоритм поиска длинейшего пути в графике.
 
format c:\u завсегдатай
in Antwort AlterEgo 18.01.07 11:16
Не получится. Если помечать узлы тогда циклы не будут считатся. А если помечать соединения тогда путь не всегда получается длинейшим, если к примеру первым был выбран путь который короче. Если ничего не помечать тогда бегаем по кругу.
 

Sprung zu