Open lab-mazurok-com opened 6 years ago
На ориентированном мультиграфе со взвешенными ребрами найти кратчайший путь из одной заданной вершины в другую. Каждое ребро графа может использоваться не более одного раза. Веса ребер (и общие веса циклов) могут быть отрицательными.
На ориентированном мультиграфе со взвешенными ребрами найти кратчайший путь из одной заданной вершины в другую. Каждое ребро графа может использоваться не более одного раза. Веса ребер (и общие веса циклов) могут быть отрицательными.