Algoritmo di Dijkstra
L'Algoritmo di Dijkstra, introdotto da Edsger W. Dijkstra nel 1956, è uno degli algoritmi più fondamentali dell'informatica per risolvere il problema del cammino minimo da sorgente singola. Trova il cammino più breve da un vertice di partenza a tutti gli altri vertici in un grafo pesato con pesi degli archi non negativi.
Leggi il metodo completo
Accedi con un account gratuito per leggere questa sezione.
Method map
The neighbourhood of related methods — select a node to explore.
Fonti
- Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1(1), 269-271. DOI: 10.1007/BF01386390 ↗
- Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to Algorithms (3rd ed.). MIT Press. ISBN: 978-0-262-03384-8
Come citare questa pagina
ScholarGate. (2026, June 3). Dijkstra Algorithm for Shortest Path. ScholarGate. https://scholargate.app/it/operations-research/dijkstra-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Algoritmo di Ricerca A*Ricerca operativa↔ compare
- Algoritmo di Bellman-FordRicerca operativa↔ compare
- Algoritmo di Ford-FulkersonRicerca operativa↔ compare
Citato da
Hai notato un problema in questa pagina? Segnalalo o proponi una correzione →