También es una variante de la búsqueda en anchura donde el coste es la profuncidad del camino.