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

Составим матрицу D0 – матрица расстояний рёбер и матрицу S0.
k=0
D0 v1 v2 v3 v4 v5
S0 v1 v2 v3 v4 v5
v1 - ∞ ∞ ∞ 9
v1 - 2 3 4 5
v2 6 - ∞ ∞ ∞
v2 1 - 3 4 5
v3 3 7 - 3 ∞
v3 1 2 - 4 5
v4 9 3 ∞ - 3
v4 1 2 3 - 5
v5 5 ∞ 1 ∞ -
v5 1 2 3 4 -
k=1. Выделяем строку и столбец с номером k в предыдущих матрицах. Выделим красным те элементы матрицы Dk-1 и Sk-1, где dij>dki+djk . В матрице Dk заменяем красные элементы на dki+djk, в Sk на k. Повторяем аналогичные действия для k+1 до k=n – число вершин.
D1 v1 v2 v3 v4 v5
S1 v1 v2 v3 v4 v5
v1 - ∞ ∞ ∞ 9
v1 - 2 3 4 5
v2 6 - ∞ ∞ 15
v2 1 - 3 4 1
v3 3 7 - 3 12
v3 1 2 - 4 1
v4 9 3 ∞ - 3
v4 1 2 3 - 5
v5 5 ∞ 1 ∞ -
v5 1 2 3 4 -
k=2
D2 v1 v2 v3 v4 v5
S2 v1 v2 v3 v4 v5
v1 - ∞ ∞ ∞ 9
v1 - 2 3 4 5
v2 6 - ∞ ∞ 15
v2 1 - 3 4 1
v3 3 7 - 3 12
v3 1 2 - 4 1
v4 9 3 ∞ - 3
v4 1 2 3 - 5
v5 5 ∞ 1 ∞ -
v5 1 2 3 4 -
k=3
D3 v1 v2 v3 v4 v5
S3 v1 v2 v3 v4 v5
v1 - ∞ ∞ ∞ 9
v1 - 2 3 4 5
v2 6 - ∞ ∞ 15
v2 1 - 3 4 1
v3 3 7 - 3 12
v3 1 2 - 4 1
v4 9 3 ∞ - 3
v4 1 2 3 - 5
v5 4 8 1 4 -
v5 3 3 3 3 -
k=4
D4 v1 v2 v3 v4 v5
S4 v1 v2 v3 v4 v5
v1 - ∞ ∞ ∞ 9
v1 - 2 3 4 5
v2 6 - ∞ ∞ 15
v2 1 - 3 4 1
v3 3 6 - 3 6
v3 1 4 - 4 4
v4 9 3 ∞ - 3
v4 1 2 3 - 5
v5 4 7 1 4 -
v5 3 3 3 3 -
Ответ:v5 4 7 1 4 -