Algoritmos y Estructuras de Datos (VJ1215)

Hemos visto cómo utilizar la búsqueda en anchura para obtener el camino óptimo sin pesos desde el vértice del jugador hasta todos los demás vértices. El resultado que nos piden es el primer monstruo al que se llega en ese recorrido: antes de insertar un vértice en la cola, si en ese vértice hay un monstruo, podemos terminar.