Metraipolis › archive › dc_ccefc9f5d0db

Algoritmo de Dijkstra — Wikipedia (es)

Source
Wikipedia (es)
Original
https://es.wikipedia.org/wiki/Algoritmo_de_Dijkstra
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-17T06:39:10.595Z
SHA-256 of the archived text
c28ea8c6d330c5574222af0379b3b912744815cd3de1ac28ce0274dcfa23d44c
Stable URL of this page
https://metraipolis.com/documento/dc_ccefc9f5d0db

How to cite

Algoritmo de Dijkstra — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_de_Dijkstra (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_ccefc9f5d0db (Metraipolis archive dc_ccefc9f5d0db, sha256 c28ea8c6d330c5574222af0379b3b912744815cd3de1ac28ce0274dcfa23d44c)
BibTeX
@misc{dcccefc9f5d0db,
  title = {Algoritmo de Dijkstra — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Algoritmo_de_Dijkstra},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_ccefc9f5d0db; sha256 c28ea8c6d330c5574222af0379b3b912744815cd3de1ac28ce0274dcfa23d44c},
  year = {2026}
}

Archived text

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

El algoritmo de Dijkstra, también llamado algoritmo de caminos mínimos, es un algoritmo para la determinación del camino más corto, dado un vértice origen, hacia el resto de los vértices en un grafo que tiene pesos en cada arista. Su nombre alude a Edsger Dijkstra, científico de la computación de los Países Bajos que lo concibió en 1956 y lo publicó por primera vez en 1959. La idea subyacente en este algoritmo consiste en ir explorando todos los caminos más cortos que parten del vértice origen y que llevan a todos los demás vértices; cuando se obtiene el camino más corto desde el vértice origen hasta el resto de los vértices que componen el grafo, el algoritmo se detiene. Se trata de una especialización de la búsqueda de costo uniforme y, como tal, no funciona en grafos con aristas de coste negativo (al elegir siempre el nodo con distancia menor, pueden quedar excluidos de la búsqueda nodos que en próximas iteraciones bajarían el costo general del camino al pasar por una arista con costo negativo).

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 «Algoritmo de Dijkstra» — https://es.wikipedia.org/wiki/Algoritmo_de_Dijkstra
Wikidata Q8548: «algoritmo di ricerca grafica» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q8548
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Algoritmo_de_Dijkstra?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 175279468, consultata il 2026-10-17T06:27:43.926Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 72d8d41e97bc7a6857b96e60ad29ba92de7f0df778c61d1d6a94a37c543ba6ae