Три вложенных цикла работают за время <tex>\sum\limits_{n}\sum\limits_{n}\sum\limits_{n}O(1) = O(n^3)</tex>,
то есть алгоритм имеет кубическую сложность.
== Ссылки ==
* [http://e-maxx.ru/algo/floyd_warshall_algorithm Реализация алгоритма Флойда на С++]
* [http://plagiata.net.ru/?p=57 Реализация алгоритма Флойда на Delphi]
* [http://rain.ifmo.ru/cat/data/vis/graph-paths/floyd-warshall-2004/code.jar Визуализатор]
* [http://ru.wikipedia.org/wiki/Заглавная_страница Википедия — свободная энциклопедия]
== Источники ==
