Deutsch
Germany.ruФорумы → Архив Досок→ Программирование

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

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

Перейти на