Для взвешенного графа

, приведённого на рисунке (рядом с каждой дугой указан её вес), постройте начальную матрицу

и реализуйте первый этап алгоритма Флойда поиска кратчайших путей в графе.

Результатом реализации первого этапа алгоритма является матрица …