Изменения

Перейти к: навигация, поиск

Алгоритм Левита

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

Навигация