Metraipolis › archive › dc_fc3df455b70c

Algoritmo di Dijkstra — Wikipedia

Source
Wikipedia
Original
https://it.wikipedia.org/wiki/Algoritmo_di_Dijkstra
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-06T09:19:38.738Z
SHA-256 of the archived text
db27ab6e650d169f627e5f1ff8c84ded3d3622f1a90ef3519d4d67855b585393
Stable URL of this page
https://metraipolis.com/documento/dc_fc3df455b70c

How to cite

Algoritmo di Dijkstra — Wikipedia — Wikipedia, https://it.wikipedia.org/wiki/Algoritmo_di_Dijkstra (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_fc3df455b70c (Metraipolis archive dc_fc3df455b70c, sha256 db27ab6e650d169f627e5f1ff8c84ded3d3622f1a90ef3519d4d67855b585393)
BibTeX
@misc{dcfc3df455b70c,
  title = {Algoritmo di Dijkstra — Wikipedia},
  howpublished = {Wikipedia},
  url = {https://it.wikipedia.org/wiki/Algoritmo_di_Dijkstra},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_fc3df455b70c; sha256 db27ab6e650d169f627e5f1ff8c84ded3d3622f1a90ef3519d4d67855b585393},
  year = {2026}
}

Archived text

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

L'algoritmo di Dijkstra è un algoritmo utilizzato per cercare i cammini minimi in un grafo con o senza ordinamento, ciclico e con pesi non negativi sugli archi. Fu inventato nel 1956 dall'informatico olandese Edsger Dijkstra che lo pubblicò successivamente nel 1959. Tale algoritmo trova applicazione in molteplici contesti quale l'ottimizzazione nella realizzazione di reti o l'organizzazione e la valutazione di percorsi runtime nel campo della robotica.

Fonte: Wikipedia in italiano, voce «Algoritmo di Dijkstra» — https://it.wikipedia.org/wiki/Algoritmo_di_Dijkstra
Descrizione breve (Wikidata Q8548): algoritmo di ricerca grafica
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Algoritmo_di_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/deed.it. Il riuso richiede citazione della fonte e stessa licenza.
Revisione 146545449 del 2025-09-01T16:22:11Z, consultata il 2026-10-06T09:19:38.728Z tramite l'API REST ufficiale di Wikipedia (riassunto della voce). Estratto non modificato nel contenuto.
Tema del circolo che l'ha scelta: Informatica. Impronta SHA-256 dell'estratto: 37b7e439541dce5810e417dbdca80e19b864ed57c638729ec78942b737a6ca61