Этастраница в Википедии объясняет алгоритм Флойда Уоршалла для поиска кратчайшего пути между узлы в графе. На странице википедии используется график слева от изображения в качестве начального графика (до первой итерации, когда k = 0), а затем показывает оставшиеся итерации (k = 1 и т. д.), но это не объясняет значение чисел между узлами и то, как эти числа рассчитываются. Например, в исходном графе, когда k = 0, почему на ребре между 1 и 3 стоит -2, а на ребре между 2 и 3 — 3. Как они вычисляются?
Кроме того, когда k = 2, на странице википедии говорится:
Путь [4,2,3] не рассматривается, потому что [2,1,3] — это кратчайший путь из 2 в 3, встречающийся на данный момент.
Почему [2,1,3] короче [4,2,3]?