Изменения

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

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

18 байт добавлено, 22:48, 20 октября 2013
Нет описания правки
'''Алгоритм Левита''' (Levit algorithm) находит расстояние от заданной вершины <tex>s</tex> до всех остальных. Позволяет работать с ребрами отрицательного веса при отсутствии отрицательных циклов.
== Алгоритм ==
174
правки

Навигация