Алгоритм Беллмана-Форда

 V = (int)nudV.Value;
            int minindex = 0, count = 0; //  minindex-(из алгоритма "обводка")
            double min; // min - минимум (для сравнения пути)
            double[] a = new double[V];  // массив а 
            double[] b = new double[V];  //массив b 
 
            a[0] = 0;    // т.к расстояние от 1ой вершины в самой себе равно 0!
            for (int i = 1; i < V; i++)
                a[i] = double.PositiveInfinity;  // расстояние до других вершин ( как бы бессконечность ) 
            //double.PositiveInfinity - +бессконечность 
            for (int i = 0; i < V; i++)
                b[i] = 0;    // зануляем массив b
 
            rtb.Text += " Проход по столбцам, поиск веса ребер..." + "\n";  // Ведем запись значение ячеек по Столбцам, без учёта 0 
 
 
            /*Начало Алгоритма*/
            for (int i=0; ;i=minindex )
            {
                
                double A;
                A = a[i];
                
                    /*1ый цикл  */
                    for (int j = 0; j < V; j++)  // проход по столбцу
                    {
                        double N;
                        N = Convert.ToDouble(dgvMatrix[i, j].Value);  // N - вес ребра;
                        if (N != 0)
                        {
                            rtb.Text += N + " , "; // Если Вес Ребра !=0, записываем в rtb
                        }
                        if (N == 0)
                        {
                            continue; // Если в ходе цикла есть ячейка со значение 0, пропустить - идти дальше
                        }
 
                        if ((A + N) < a[j])
                        {
                            b[j] = A + N; // Элемент алгоритма - Сравнение 
                            
                            
                        }
                        
                        
                    }
                   
                  
                    /*Конец 1го цикла*/
                
                
            
                                min =Double.PositiveInfinity ; 
                /*2ой*/          for (int k = 0; k < V; k++)
                                {
                                    if (b[k] != 0) 
                                        a[k] = b[k];
                                             if ((b[k] < min) && (b[k] != 0))  // Сравниваем выбираем наименьшее число
                                            {
                                             minindex = k;   // обводка
                                             min = b[k];
                                            }
                                }
                                // b[minindex] = 0;
                                 a[minindex] = min;
                                 count++;
                                 if (count == (V - 1))
                                     break;
                 /*Конец*/        }
                         rtb.Text += "------------------------------------------------------------\n";
                         for (int i = 0; i < V; i++)
                         {
 
                             if (a[i] == 10000)
                             {
                                 rtb.Text += "Кратчайший путь до вершины " + (i + 1) + " = " + "Не существует - Вершина не является смежной " + "\n";
                             }
                             else if (i != 0)
                             {
                                 rtb.Text += "Кратчайший путь до вершины " + (i + 1) + " = " + a[i] + "\n";
                             }
                         } 
            }