Metraipolis › archive › dc_61e6ce8ddfcf
Búsqueda en profundidad — Wikipedia (es)
- Source
- Wikipedia (es)
- Original
- https://es.wikipedia.org/wiki/B%C3%BAsqueda_en_profundidad
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T21:28:00.159Z
- SHA-256 of the archived text
3fe7cf1faea9bbac28de4ce8d19a093be2071372210b1f69128c18983748b3a2- Stable URL of this page
https://metraipolis.com/documento/dc_61e6ce8ddfcf
How to cite
Búsqueda en profundidad — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/B%C3%BAsqueda_en_profundidad (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_61e6ce8ddfcf (Metraipolis archive dc_61e6ce8ddfcf, sha256 3fe7cf1faea9bbac28de4ce8d19a093be2071372210b1f69128c18983748b3a2)
BibTeX
@misc{dc61e6ce8ddfcf,
title = {Búsqueda en profundidad — Wikipedia (es)},
howpublished = {Wikipedia (es)},
url = {https://es.wikipedia.org/wiki/B%C3%BAsqueda_en_profundidad},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_61e6ce8ddfcf; sha256 3fe7cf1faea9bbac28de4ce8d19a093be2071372210b1f69128c18983748b3a2},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/B%C3%BAsqueda_en_profundidad. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
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). Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoría de grafos»). Fonte: Wikipedia in spagnolo, voce «Búsqueda en profundidad» — https://es.wikipedia.org/wiki/B%C3%BAsqueda_en_profundidad Wikidata Q816319 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q816319 Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/B%C3%BAsqueda_en_profundidad?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 167680009, consultata il 2026-10-07T20:59:59.366Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: f35a749c5d1a1a221a1b0f44e8fb6f1a3c8d979649817ce64a04a84da559251b