Изменения
Нет описания правки
Три вложенных цикла содержат операцию, исполняемую за константное время.
<tex>\sum_{n,\;n,\;n}O(1) = O(n^3),</tex>
то есть алгоритм имеет кубическую сложность, при этом простым расширением можно получить также информацию о кратчайших путях — помимо расстояния между двумя узлами записывать матрицу идентификатор первого узла в пути.
== Ссылки ==
