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