Diapositiva PPT
BusquedaAnchura(V,E,s)
Para cada vertice u en V-s
visitado[u]=FALSE, d[u]=infinito,p[u]=NIL
visitado[s]=TRUE,d[s]=0,p[s]=NIL
Encueue(Q,s)
While(NoVacia(Q))
u=Head(Q)
para cada v en adj(u)
if visitado[v]=FALSE
d[v]=d[u]+1,p[v]=u
Enqueue(Q,v)
visitado[v]=TRUE
Dequeue(Q)
Diapositiva anterior
Diapositiva siguiente
Ir a la primera diapositiva
Ver versión gráfica