Помогите, пожалуйста, решить задачу:
Найти Минимальный и Максимальный путь во взвешенном ориентированном графе. (Граф может быть любой. Вес ребер может быть как положительный, так и отрицательный).

Заранее благдаерен!

а где граф ??

Вообще для поиска кратчайшего существует много алгоритмов.
А насчет максимального... Не совсем понятно, что это. Одну вершину можно посещать сколько угодно раз?

Граф Ориентированый. тоесть надо найти кратчайший путь, по которому можно пройти, и самый длинный путь.

Объясни, что такое самый длинный путь!

Тоесть надо найти такой путь, чтобы вес всех ребер был наибольшим