Изменения

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

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

9 байт убрано, 00:34, 30 декабря 2012
м
→‎Модифицированный алгоритм: неверно сохраняются предки при релаксации
if (d[u][i] + d[i][v]) < d[u][v]:
d[u][v] = d[u][i] + d[i][v]
next[u][v] = next[u][i]
# Вывод кратчайшего пути
Melnik
78
правок
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/28593»

Навигация