7.2.7 Шаг 5 расчетов по алгоритму Флойда
Принимаем p=5.
Принимаем
в матрице
вершину
за базовую и выделяем базовую строку и
базовый столбец (рис. 7.16).
Поскольку ни один элемент базовой строки и базового столбца не равен , то в дальнейших расчетах используем .
Выполним необходимые расчеты:
1)
, 
? Нет.
2)
, 
? Нет.
3)
, 
? Нет.
4)
, 
? Нет.
5)
, 
? Нет.
6)
, 
? Нет.
7)
, 
? Нет.
8)
, 
? Нет.
9)
, 
? Нет.
10)
, 
? Нет.
11)
, 
? Нет.
12)
, 
? Нет.
13)
, 
? Нет.
14)
, 
? Нет.
15)
, 
? Нет.
16)
, 
? Нет.
17)
, 
? Нет.
18)
, 
? Нет.
19)
,
? Нет.
20)
?
? Нет.
21)
, 
? Нет.
22)
,
? Нет.
23)
,
? Нет.
24)
, 
? Нет.
25)
, 
? Нет.
26)
, 
? Нет.
27)
, 
? Нет.
28)
, 
? Нет.
По результатам
расчетов никакие изменения в матрицы
и
не вносятся (рис. 7.17).
|
|
|
|
|
|
|
|
|
|
0 |
7 |
5 |
3 |
9 |
13 |
8 |
18 |
|
7 |
0 |
2 |
4 |
6 |
10 |
8 |
15 |
|
5 |
2 |
0 |
2 |
4 |
8 |
6 |
13 |
|
3 |
4 |
2 |
0 |
6 |
10 |
5 |
15 |
|
9 |
6 |
4 |
6 |
0 |
10 |
10 |
9 |
|
13 |
10 |
8 |
10 |
10 |
0 |
7 |
12 |
|
8 |
8 |
6 |
5 |
10 |
7 |
0 |
10 |
|
18 |
15 |
13 |
15 |
9 |
12 |
10 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Рисунок 7.17 — Матрицы путей и переходов графа G перед началом шага p=6