Foros del Web » Programación para mayores de 30 ;) » C/C++ »

pseudo codigo dijkstra

Estas en el tema de pseudo codigo dijkstra en el foro de C/C++ en Foros del Web. hola a todos, les cuento e tenido bastantes problemas para decifrar este pseudo codigo a c++, la parte de los if y el while es ...
  #1 (permalink)  
Antiguo 02/06/2010, 11:37
Avatar de extremoo  
Fecha de Ingreso: abril-2009
Mensajes: 54
Antigüedad: 15 años, 6 meses
Puntos: 0
Pregunta pseudo codigo dijkstra

hola a todos, les cuento e tenido bastantes problemas para decifrar este pseudo codigo a c++, la parte de los if y el while es bastante trivial pero alguien me podria ayudar a entender porque por ejemplo cuando definde la distancia , padre y hace un bool ocupa [|V|], ¿ eso representa valor absoluto, y la parte dos en el primer para(for) a que se refiere con vertice v en V?, saludos

Código C++:
Ver original
  1. Dijkstra{
  2.   bool enArbol  [|V|]
  3.   int distancia [|V|]
  4.   int padre     [|V|]
  5.  
  6.   para cada vertice v en V
  7.   {
  8.     enArbol   [v] = false
  9.     distancia [v] = infinito
  10.     padre     [v] = -1
  11.   }
  12.   distancia [inicio] = 0
  13.   v = inicio
  14.   mientras (enArbol[v]=false)
  15.   {
  16.     enArbol[v] = true
  17.     para(cada vecino u de v && !enArbol[u])
  18.     {
  19.       peso = M [v][u]
  20.       si(distancia[u] > distancia[v] + peso)
  21.       {
  22.         distancia[u] = distancia [v] + peso
  23.         padre [u] = v
  24.       }
  25.     }
  26.     v=0
  27.     dist = infinito
  28.     para(cada vertice u en V)
  29.     {
  30.       si(enArbol [u]=false) y (dis > distancia[u])
  31.       {
  32.         dist = distancia[u]
  33.         v=u
  34.       }
  35.      }
  36.   }
  37. }

Etiquetas: pseudo
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 13:48.