Ejemplo n.º 1
0
        elementoDij seleccionaDefinitivo()
        {
            //Devuelve el vertice del elemento Dijkstra que tenga el peso menor y que no sea definitivo, lo hace definitivo

            double      min     = double.MaxValue;
            elementoDij posible = new elementoDij(null, null, double.MaxValue, false, 100);             //< Elemento dummy
            elementoDij e_d;

            for (int i = 0; i < elementoDList.Count; i++)
            {
                e_d = elementoDList[i];

                if (!e_d.esDefininito())
                {
                    if (e_d.getPeso() < min)
                    {
                        min     = e_d.getPeso();               //< Actualizo el peso minimo
                        posible = e_d;                         //< Lo asigno a mi candidato
                    }
                }
            }
            posible.setDefinitivo(true);
            return(posible);            //< Le asigno definitivo y lo regreso
        }