Búsqueda en profundidad

Carta Común · N.º 242131

Una Búsqueda en profundidad (en inglés DFS o Depth First Search) es un algoritmo de búsqueda no informada utilizado para recorrer todos los nodos de un grafo o árbol (teoría de grafos) de manera ordenada, pero no uniforme. Su funcionamiento consiste en ir expandiendo todos y cada uno de los nodos que va localizando, de forma recurrente, en un camino concreto. Cuando ya no quedan más nodos que visitar en dicho camino, regresa (Backtracking), de modo que repite el mismo proceso con cada uno de los hermanos del nodo ya procesado. Análogamente existe el algoritmo de búsqueda en anchura (BFS o Breadth First Search).

Leer en Wikipedia · Imagen Alexander Drichel, CC BY-SA 3.0