Metraipolis › archive › dc_0cff332fa1dc

Búsqueda de costo uniforme — Wikipedia (es)

Source
Wikipedia (es)
Original
https://es.wikipedia.org/wiki/B%C3%BAsqueda_de_costo_uniforme
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-01T13:45:11.747Z
SHA-256 of the archived text
5fdec1eb26c44ff1cdfda900b23a8b03323d749b8eeb34a88b227ae22d6e8e7e
Stable URL of this page
https://metraipolis.com/documento/dc_0cff332fa1dc

How to cite

Búsqueda de costo uniforme — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/B%C3%BAsqueda_de_costo_uniforme (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_0cff332fa1dc (Metraipolis archive dc_0cff332fa1dc, sha256 5fdec1eb26c44ff1cdfda900b23a8b03323d749b8eeb34a88b227ae22d6e8e7e)
BibTeX
@misc{dc0cff332fa1dc,
  title = {Búsqueda de costo uniforme — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/B%C3%BAsqueda_de_costo_uniforme},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_0cff332fa1dc; sha256 5fdec1eb26c44ff1cdfda900b23a8b03323d749b8eeb34a88b227ae22d6e8e7e},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/B%C3%BAsqueda_de_costo_uniforme. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

En ciencia de la computación, la búsqueda de costo uniforme (BCU) es un algoritmo de búsqueda no informada utilizado para recorrer sobre grafos el camino de costo mínimo entre un nodo raíz y un nodo destino. La búsqueda comienza por el nodo raíz y continúa visitando el siguiente nodo que tiene menor costo total desde la raíz. Los nodos son visitados de esta manera hasta que el nodo destino es alcanzado. Típicamente, el algoritmo implica la expansión de nodos mediante la adición, a una cola con prioridad, de todos los nodos vecinos no expandidos que están conectados al último nodo analizado. En la cola, cada nodo se asocia con su costo total desde la raíz, donde se les da mayor prioridad a los caminos de costo mínimo. El nodo en la cabeza de la cola es expandido, adicionando sus nodos vecinos con el costo total desde la raíz hasta el nodo respectivo. La búsqueda de costo uniforme es completa y óptima si el costo de cada paso excede algún límite eps positivo. El tiempo para el caso peor y la complejidad espacial es O(b1 + C*/ε), donde C* es el costo de la solución óptima y b es el factor de ramificación. Cuando todos los costos entre los nodos son iguales, esto se convierte en O(bd + 1).

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in spagnolo, in ordine alfabetico).
Fonte: Wikipedia in spagnolo, voce «Búsqueda de costo uniforme» — https://es.wikipedia.org/wiki/B%C3%BAsqueda_de_costo_uniforme
Wikidata Q10787701: «algorithm used to search a weighted graph» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q10787701
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/B%C3%BAsqueda_de_costo_uniforme?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 161044351, consultata il 2026-11-01T13:37:28.709Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: b82de629677cf5fce154b27bdf30bc010e0ad0a04e9057c49482ab87ea245f72