Для взвешенного графа
![](https://st.testna5.ru/images/843/843c8b5aa896fa50aad4d4308ee1f69c.png)
, приведённого на рисунке (рядом с каждой дугой указан её вес), постройте начальную матрицу
![](https://st.testna5.ru/images/775/77514ac66e61c8b3ff1c6b59d2c3f6f7.png)
и реализуйте первый этап алгоритма Флойда поиска кратчайших путей в графе.
![](https://st.testna5.ru/images/7b8/7b80e54bcff900f1d2170e0ad3052b56.jpg)
Результатом реализации первого этапа алгоритма является матрица …