174
правки
Изменения
Нет описания правки
'''Алгоритм Левита''' находит расстояние от заданной вершины <tex>s</tex> до всех остальных. Данный алгоритм является модификацией [[Алгоритм Дейкстры|алгоритмы Дейкстры]], которая позволяет Позволяет работать с ребрами отрицательного весапри отсутствии отрицательных циклов.
== Алгоритм ==