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