Глава 7

Алгоритм Дейкстры

Взвешенные графы, кратчайший путь по сумме весов, почему отрицательные веса ломают алгоритм.