Изменения

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

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

9 байт добавлено, 17:06, 20 июня 2016

Восстановление правильного кода

'''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]

'''func''' getShortestPath(u, v)''':'''

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

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