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

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

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

Перейти на