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

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

18.01.07 09:44
Re: Алгоритм поиска длинейшего пути в графике.
 
Murr коренной житель
Murr
in Antwort format c:\u 18.01.07 09:38
Ну тогда придется комбинировать что-то типа Волны (см. трассировка печатных плат, метод волны) и перебора.
И насколько точно надо посчитать? Обычно можно не считать, а обойтись приблизительной верхней оценкой.
 

Sprung zu