Здравствуйте, Aquary, Вы писали:

FH>>Везде всегда очень подробно рассматриаются алгоритмы нахождения самых коротких и "дешевых" путей... А есть ли какие-нибудь алгоритмы нахождения самого длинного пути?

A>Посмотри поиск критического пути на сетевом графике

Поиск критического пути предполагает наличие ориентированного графа, а в данной задаче граф — неориентированный, так что упорядочения вершин добиться нельзя... А замена весов на отрицательные и поиск наименьшего решения приводит к полному перебору графа, что опять таки неприемлемо...