1. Задать сеть G на 10 вершинах с 20 рёбрами и положительными весами. 2. Для данной сети G найти длины кратчайших путей и сами пути между всеми парами вершин с помощью алгоритма Флойда.

1. 2. Составим матрицу D0 матрица расстояний рёбер и матрицу S0. k=0 k=1. Выделяем строку и столбец с номером k в предыдущих матрицах. Выделим красным те элементы матрицы Dk-1 и Sk-1, где dijdki+djk. В матрице Dk заменяем красные элементы на dki+djk, в Sk на k. Повторяем аналогичные действия для k+1 до k=n число вершин. k=2 k=3 k=4 k=5 k=6 k=7 k=8 k=9 k=10 Оптимальные пути для всех пар вершин: (1;2): 1-3-2; Длина пути 23 (1;3): 1-3; Длина пути 9 (1;4): 1-6-4; Длина пути 15 (1;5): 1-5; Длина пути 11 (1;6): 1-6; Длина пути 7 (1;7): 1-5-7; Длина пути 21 (1;8): 1-6-8; Длина пут...