using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

using System.Threading.Tasks;

​

namespace ConsoleApp5

{

    class UUU

    {

        static int count2;

        public void FIND(string start, string[,] Gr, int[,] G)

        {

            UUU myuuu = new UUU();

​

            int[,] A = new int[6, 6];

            int count  = myuuu.S(2, start, Gr);

​

            int min = 10;

            for (int i = 0; i < G.GetLength(1); i++)

            {

                if (G[count, i] != 0)

                {

                    A[count, i] = G[count, i];

                    Console.WriteLine("Путь от start  до вершины {0} = {1}",i,A[count,i]);

                }

                if (G[count, i] < min)

                {UUU.count2 = count;

                    count = i;

                 }

                G[count, i] = 0;

​

​

            }

            int[] C = new int[2];

                C[0] = count; C[1] = UUU.count2;

            myuuu.Pr(G, A, C);

            myuuu.Pr(G, A, C);

            myuuu.Pr(G, A,  C);

            myuuu.Pr(G, A, C);

​

        }

        public int[] Pr(int[,] G, int[,] A,  int[] C)

        {

            int count = C[0];  UUU.count2 = C[1];

            int min = 100;

            for (int i = 0; i < G.GetLength(1); i++)

            {

                if (G[count, i] != 0&&i!=UUU.count2)

                {

                    A[count, i] = G[count, i] + A[UUU.count2, i];

                    Console.WriteLine("Путь от А до вершины {0} = {1}", i, A[count, i]);

                }

                if (A[count, i] < min)

​

                {

                    UUU.count2 = count;

                    min = A[count, i];

                    count = i;

​

                }

                G[count, i] = 0;

            }

            C[0] = count; C[1] = UUU.count2;

            return C;

        }

        public int S(int s, string start, string[,] Gr)

        {

            for (int i = 0; i < Gr.GetLength(1); i++)

            {

                if (Gr[i, 0] == start)

                {

                    s = i;

​

                }

            }

            return s;

        }

        }

    class Program

        {

​

            static void Main(string[] args)

            {

                UUU myuuu = new UUU();

                string[,] Gr = {     { "#", "A", "B" , "C" , "D"  , "E" },

                                { "A", "0",  "9" , "-" , "6"  , "-" },

                                { "B", "9", "0",   "5" , "-", "-"  },

                                { "C", "-" , "5"  , "0", "2",  "1"  },

                                { "D", "6", "-",   "-", "0",  "4"},

                                { "E", "-",  "-" , "1"  , "4", "0" }, };

                int[,] G = {     { 0, 0, 0 , 0 , 0  , 0 },

                                { 0,0 ,9 ,0,6,0 },

                                { 0,9,0,5,0,0  },

                                {0,0,5,0,2,1  },

                                {0,6,0,0,0,4},

                                {0,0,0,1,4,0 }, };

                Console.WriteLine("Введите начальную вершину");

                string start = Console.ReadLine();

​

​

                myuuu.FIND(start, Gr, G);

​

            }

    }

}

​