Алгоритм Джонсона

Материал из Викиконспекты
Версия от 21:14, 18 ноября 2010; Andrey.Eremeev (обсуждение | вклад) (Новая страница: «'''Алгоритм Джонсона''' находит кратчайшие пути между всеми парами вершин в ориентированно…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Алгоритм Джонсона находит кратчайшие пути между всеми парами вершин в ориентированном графе с положительными или отрицательными ребрами, но без отрицательных циклов.

Алгоритм

Сохранение кратчайших путей

Изменение веса

Псевдокод

Сложность

См. также

Литература

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