Изменения

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

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

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

Навигация