На рисунке справа схема дорог между некоторыми объектами изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (вкилометрах Так как таблицу и схему рисовали независимо друг от друга, тонумерация объектов в таблице никак не связана с буквеннымиобозначениями на графе. Определите длину кратчайшего пути междупунктами Ви E. Передвигаться можно только по указанным дорогам.БдП1 П2 ПЗ П4 | П5 п6 | П710 15П1П2515EП31010KП451025АП5 1030Вп6 1510 25 3020П71520илМой ответ​

это 2

Program

   {

       static void Main(string[] args)

       {

           Random rand = new Random();

           Console.WriteLine("Введите размерность матрицы MxM :");

           int M = Convert.ToInt32(Console.ReadLine());

           int[,] matrix = new int[M, M];

           for (int j = 0; j < M; j++)

           {

               for (int m = 0; m < M; m++)

               {

                   matrix[j, m] = rand.Next(-10, 10);

                   Console.Write(matrix[j, m] + " ");

                   

               }

               Console.WriteLine();