Я хочу найти кратчайший путь от источника к стоку в ориентированном графе, который имеет все отрицательные веса (ребра). Из алгоритмов, которые я знаю, я не думаю ни о каком алгоритме, который помогает решить проблему, подобную этой. Алгоритм Дейкстры не работает для графов с отрицательным ребром! а также я не хочу проходить через все узлы.
Нет отрицательных циклов.