SoloCodigo

Algoritmo de Dijkstra
Algoritmo que permite resolver el problema de los caminos mínimos con origen único. En el grafo el peso de todas las aristas es positivo. En el algoritmo se emplea una cola con prioridad.

Dijsktra( Grafo g, Vértice s)
   Para cada v que pertenece a V hacer
      d[v] = NULL
   d = 0
   HacerColaPrioridad( p,V)
   Mientras no p.Vacia()
       u = p.Frente() // el menor valor
      p.Eliminar()
      Para cada v que pertenece a g.Adyacentes(u)
         si d[v] > d+w(u,v)
           d = d+w(u,v)
            p.DisminuirClave(v,d[v])