Шаг 6 расчетов по алгоритму Флойда

Шаг 5 расчетов по алгоритму Флойда

Принимаем p=5. Принимаем в матрице вершину за базовую и выделяем базовую строку и базовый столбец (рис. 8.15).

Поскольку ни один элемент базовой строки и базового столбца не равен , то в дальнейших расчетах используем .

Выполним необходимые расчеты:

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) , ? Нет.

По результатам расчетов никакие изменения в матрицы и не вносятся (рис. 8.16).

Рисунок 8.16 ― Матрицы путей и переходов графа G перед началом шага p=6

Принимаем p=6. Принимаем в матрице вершину за базовую и выделяем базовую строку и базовый столбец (рис. 8.16).

Поскольку ни один элемент базовой строки и базового столбца не равен , то в дальнейших расчетах используем .

По результатам расчетов никакие изменения в матрицы и не вносятся.

Вычисления по алгоритму Флойда завершены.