Бюрократы, editor, Администраторы
422
правки
Изменения
м
Нет описания правки
d[u][v] = min(d[u][v], d[u][i] + d[i][v])
Алгоритм всегда завершит работу за <tex>O(V^3)</tex> — как не сложно несложно видеть, три вложенных цикла выполняются по <tex>n</tex> раз каждый.
=== Пример работы ===
