Изменения

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

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

10 байт добавлено, 17:19, 22 декабря 2010
Код (окончательный)
=== Код (окончательный) ===
ЗаметимМожно обойтись без первого индекса в массиве, что для заполнения т.е. использовать массив <tex>id_{uv}</tex>-того слоя массива используются только значения из , поскольку <tex>\rho(u, v) \le d_{uv} \le d_{uv}^i-1)</tex>-го слоя. Таким образом, от первого индекса вообще можно отказатьсяа значит <tex>d_{uv}</tex> тоже в итоге сойдутся к решению.
# Инициализация

Навигация