Алгоритм Флойда, поиск циклов отрицательного веса.

Найти самый длинный путь от одной вершины до другой в ориентрованном графе, либо определить, что существует сколь угодно длинный путь, либо определить, что пути не существует.