Изменения

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

Алгоритм Флойда — Уоршалла

35 байт убрано, 06:39, 16 ноября 2011
Нет описания правки
=== Сложность алгоритма ===
Три вложенных цикла содержат операцию, исполняемую работают за константное время.<tex>\sum_sum\limits_{n,}\sum\;limits_{n,}\sum\;limits_{n}O(1) = O(n^3),</tex>,
то есть алгоритм имеет кубическую сложность.
Анонимный участник

Навигация