Algorisme de Dijkstra
L'Algorisme de Dijkstra, introduït per Edsger W. Dijkstra el 1956, és un dels algorismes més fonamentals de la informàtica per resoldre el problema del camí més curt des d'una font única. Troba el camí més curt des d'un vèrtex d'inici a tots els altres vèrtexs en un graf ponderat amb pesos d'aresta no negatius.
Llegeix el mètode complet
Inicia la sessió amb un compte gratuït per llegir aquesta secció.
Method map
The neighbourhood of related methods — select a node to explore.
Fonts
- 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
Com citar aquesta pàgina
ScholarGate. (2026, June 3). Dijkstra Algorithm for Shortest Path. ScholarGate. https://scholargate.app/ca/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.
- Algorisme de cerca A*Investigació operativa↔ compare
- Algorisme de Bellman-FordInvestigació operativa↔ compare
- Algorisme de Ford-FulkersonInvestigació operativa↔ compare
Citat per
Has vist cap problema en aquesta pàgina? Informa'n o suggereix una correcció →