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

Материал из Викиконспекты
Версия от 10:44, 19 октября 2013; Никита (обсуждение | вклад) (Создание статьи)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Алгоритм Левита находит расстояние от заданной вершины [math]s[/math] до всех остальных. Работает с ребрами отрицательного веса.

Алгоритм

Псевдокод

Сложность

См. также

Источники

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Алгоритм_Левита&oldid=33148»