Алгоритм Дейкстры

public i=3;
 public int v;
        private void button3_Click(object sender, EventArgs e)
        {
            int inf = 1000;                     // Бесконечность
            int p =i-1;
            int[,] a = new int[3, 3] { { 0, 1, 0 }, { 1, 0, 5 }, { 0, 5, 0 } };
          
            // Будем искать путь из вершины s в вершину g
            int s=Convert.ToInt32(comboBox3.Text);                      // Номер исходной вершины
            int g=Convert.ToInt32(comboBox4.Text);                      // Номер конечной вершины
            int[] x = new int[i];              //Массив, содержащий единицы и нули для каждой вершины,
                                  // x[i]=0 - еще не найден кратчайший путь в i-ю вершину,
                                 // x[i]=1 - кратчайший путь в i-ю вершину уже найден
            int[] t = new int[i];
            int[] h = new int[i];     //t[i] - длина кратчайшего пути от вершины s в i  
                                        //h[i] - вершина, предшествующая i-й вершине
                                        // на кратчайшем пути
 
   // Инициализируем начальные значения массивов
            int u;
            for (u = 0; u < p; u++)
            {
                t[u] = inf; //Сначала все кратчайшие пути из s в i 
                //равны бесконечности
                x[u] = 0;        // и нет кратчайшего пути ни для одной вершины
            }
 
            h[s] = 0; // s - начало пути, поэтому этой вершине ничего не предшествует
            t[s] = 0; // Кратчайший путь из s в s равен 0
            x[s] = 1; // Для вершины s найден кратчайший путь
            v = s;    // Делаем s текущей вершиной
        while(true)
   {
      // Перебираем все вершины, смежные v, и ищем для них кратчайший путь
      for(u=0;u<p;u++)
      {
         if(a[v,u]==0)continue; // Вершины u и v несмежные
         if(x[u]==0 && t[u]>t[v]+a[v,u]) //Если для вершины u еще не 
    //найден кратчайший путь
                // и новый путь в u короче чем 
    //старый, то
         {
            t[u]=t[v]+a[v,u];   //запоминаем более короткую длину пути в
    //массив t и
            h[u]=v; //запоминаем, что v->u часть кратчайшего 
    //пути из s->u
         }
      }
 
      // Ищем из всех длин некратчайших путей самый короткий
      int w=inf;  // Для поиска самого короткого пути
      v=-1;            // В конце поиска v - вершина, в которую будет 
                       // найден новый кратчайший путь. Она станет 
                       // текущей вершиной
      for(u=0;u<p;u++) // Перебираем все вершины.
      {
         if(x[u]==0 && t[u]<w) // Если для вершины не найден кратчайший 
                               // путь и если длина пути в вершину u меньше
                               // уже найденной, то
         {
            v=u; // текущей вершиной становится u-я вершина
            w=t[u];
         }
      }
      if(v==-1)
      {
         textBox4.Text="Нет пути из вершины "+ s+" в вершину "+g+".";
         break;
      }
      if(v==g) // Найден кратчайший путь,
      {        // выводим его
         textBox5.Text="Кратчайший путь из вершины "+s+" в вершину "+g+":";
       u=g;
       while(u!=s)
         {
            u=h[u];
         }
         textBox6.Text=" "+s+". Длина пути - "+t[g];
       break;
      }
      x[v]=1;
   }