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

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