Изменения

Можно обойтись без первого индекса в массиве, т.е. использовать двумерный массив <tex>d_{uv}</tex>, поскольку . В процессе работы алгоритма поддерживается инвариант <tex>\rho(u, v) \le d_{uv} \le d_{uv}^i</tex>, а значит <tex>d_{uv}</tex> тоже в итоге сойдутся к решению.