Алгоритм Джонсона — различия между версиями
(Новая страница: «'''Алгоритм Джонсона''' находит кратчайшие пути между всеми парами вершин в ориентированно…») |
(нет различий)
|
Версия 21:14, 18 ноября 2010
Алгоритм Джонсона находит кратчайшие пути между всеми парами вершин в ориентированном графе с положительными или отрицательными ребрами, но без отрицательных циклов.
