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