Изменения

Перейти к: навигация, поиск

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

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

Навигация