Определите, чему будет равна 5-ая строка массива A (кратчайших расстояний) в алгоритме Флойда после k = 3. Алгоритм Флойда (алгоритм Флойда–Уоршелла) — алгоритм нахождения длин кратчайших путей

Алгоритм Флойда (алгоритм ФлойдаУоршелла) алгоритм нахождения длин кратчайших путей между всеми парами вершин во взвешенном ориентированном графе.

Составим матрицу D₀ матрица расстояний рёбер и матрицу S₀.

k=0

k=1.

Выделяем строку и столбец с номером k в предыдущих матрицах. Выделим красным те элементы матр...