Изменения

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

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

13 байт добавлено, 02:18, 15 ноября 2011

→‎Псевдокод

for i = 1 to n

for j = 1 to n

W[i][j] = W[i][j] or (W[i][k] and W[k][j])

=== Сложность алгоритма ===

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/13072»