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 originalDijkstra{
bool enArbol [|V|]
int distancia [|V|]
int padre [|V|]
para cada vertice v en V
{
enArbol [v] = false
distancia [v] = infinito
padre [v] = -1
}
distancia [inicio] = 0
v = inicio
mientras (enArbol[v]=false)
{
enArbol[v] = true
para(cada vecino u de v && !enArbol[u])
{
peso = M [v][u]
si(distancia[u] > distancia[v] + peso)
{
distancia[u] = distancia [v] + peso
padre [u] = v
}
}
v=0
dist = infinito
para(cada vertice u en V)
{
si(enArbol [u]=false) y (dis > distancia[u])
{
dist = distancia[u]
v=u
}
}
}
}