Algoritmos y Estructuras de Datos (VJ1215)

Presta atención a algo importante: en la búsqueda en anchura, un vértice que está en la cola está visitado. Si llegamos a él desde otro vértice mientras está en la cola, el nuevo camino no mejora el anterior (a diferencia de lo que veremos que sucede con el algoritmo de Dijkstra y la cola de prioridad). Un error habitual en ejercicios de búsqueda en anchura es hacer lo que puedes ver en las soluciones con la única diferencia de marcar como visitados los vertices solo cuando salen de la cola.