Для взвешенного графа , приведённого на рисунке (рядом с каждой дугой указан её вес), постройте начальную матрицу и реализуйте первый этап алгоритма Флойда поиска кратчайших путей в графе.
Результатом реализации первого этапа алгоритма является матрица …