Algoritmul lui Dijkstra
Algoritmul lui Dijkstra, introdus de Edsger W. Dijkstra în 1956, este unul dintre cei mai fundamentali algoritmi din informatică pentru rezolvarea problemei celui mai scurt drum de la o singură sursă. Acesta găsește cel mai scurt drum de la un vârf de pornire la toate celelalte vârfuri într-un graf ponderat cu ponderi non-negative ale muchiilor.
Citește metoda completă
Autentifică-te cu un cont gratuit pentru a citi această secțiune.
Method map
The neighbourhood of related methods — select a node to explore.
Surse
- 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
Cum se citează această pagină
ScholarGate. (2026, June 3). Dijkstra Algorithm for Shortest Path. ScholarGate. https://scholargate.app/ro/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.
- Algoritmul de Căutare A*Cercetare operațională↔ compare
- Algoritmul Bellman-FordCercetare operațională↔ compare
- Algoritmul Ford-FulkersonCercetare operațională↔ compare
Citat de
Ai observat o problemă pe această pagină? Raportează sau sugerează o corectură →