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

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

305 просмотров Перейти к просмотру всей ветки
17.01.07 22:28
Re: Алгоритм поиска длинейшего пути в графике.
 
  scorpi_ скептик
in Antwort format c:\u 17.01.07 21:20
По-моему метод ветвей и границ должен сработать. Пишем минус бесконечность в несуществующие рёбра и ищем максимум.
 

Sprung zu