Задание №2.
Разработать
программу для определения длины
минимальных путей из вершины 0 графа во
все остальные вершины. Использовать
алгоритм Флойда-Уоршелла.
Аналогично
предыдущему заданию создаём матрицу
смежности. В папке Warshall приведён проект,
реализующий алгоритм Флойда-Уоршелла.
Матрица смежности заносится в двумерный
массив G. Для расчёта минимального пути
используется двумерный массив Path,
который первоначально равен матрице
смежности. После выполнения всех шагов
алгоритма значения минимальных путей
будут содержаться в массиве Path.
Результат
выполнения алгоритма: