Пример #1
0
 private void btnDijkstra_Click(object sender, EventArgs e)
 {
     nodoDijkstra = new NodoDijkstra();
     nodoDijkstra.cmbNodoDijkstra.Items.AddRange(grafo.ArregloNodos());
     nodoDijkstra.ShowDialog();
     if(nodoDijkstra.control)
     {
         //MessageBox.Show(nodoDijkstra.cmbNodoDijkstra.SelectedIndex.ToString());
         string miCadena = String.Empty;
         algoritmoDijkstra = new Dijkstra(grafo, nodoDijkstra.cmbNodoDijkstra.SelectedIndex);
         MessageBox.Show(algoritmoDijkstra.CorrerDijkstra(grafo));
         miCadena = "La solucion de la ruta mas corta tomando como nodo inicial el NODO " + nodoDijkstra.cmbNodoDijkstra.Text + " es: \n";
         int nodos = 0;
         foreach (int i in algoritmoDijkstra.D)
         {
             miCadena += "Distancia minima a nodo " + grafo.ArregloDeNodos()[nodos].ToString() + " es: " + i + "\n";
             nodos++;
         }
         MessageBox.Show(miCadena);
     }
     algoritmoDijkstra = null;
 }