Professional Documents
Culture Documents
La búsqueda en anchura es otro procedimiento para visitar sistemáticamente todos los vértices de
un grafo. Es adecuado especialmente para resolver problemas de optimización, en los que se deba
elegir la mejor solución entre varias posibles.
Búsqueda en anchura: Es equivalente a recorrer un árbol por niveles. Dado un nodo v, se visitan
primero todos los nodos adyacentes a v, luego todos los que están a distancia 2 (y no visitados), a
distancia 3, y así sucesivamente hasta recorrer todos los nodos.
Contador (n).
Vector de naturales (R) para “marcar” los vértices ya visitados y almacenar el orden de
recorrido.
Cola (Q) para gestionar los vértices no visitados.