205
правок
Изменения
Новая страница: «'''Алгоритм Джонсона''' находит кратчайшие пути между всеми парами вершин в ориентированно…»
'''Алгоритм Джонсона''' находит кратчайшие пути между всеми парами вершин в ориентированном графе с положительными или отрицательными ребрами, но без отрицательных циклов.
== Алгоритм ==
=== Сохранение кратчайших путей ===
=== Изменение веса ===
=== Псевдокод ===
== Сложность ==
== См. также ==
== Литература ==
== Алгоритм ==
=== Сохранение кратчайших путей ===
=== Изменение веса ===
=== Псевдокод ===
== Сложность ==
== См. также ==
== Литература ==
