Algoritmi Dijkstra
Algoritmi i Dijkstras, i prezantuar nga Edsger W. Dijkstra në vitin 1956, është një nga algoritmet më themelore në shkencat kompjuterike për zgjidhjen e problemit të rrugës më të shkurtër nga një burim i vetëm. Ai gjen rrugën më të shkurtër nga një kulm fillestar drejt të gjitha kulmeve të tjera në një graf të peshuar me pesha jo-negative të brinjëve.
Lexoni metodën e plotë
Hyni me një llogari falas për ta lexuar këtë seksion.
Method map
The neighbourhood of related methods — select a node to explore.
Burimet
- 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
Si ta citoni këtë faqe
ScholarGate. (2026, June 3). Dijkstra Algorithm for Shortest Path. ScholarGate. https://scholargate.app/sq/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.
- Algoritmi i Kërkimit A*Kërkimi operacional↔ compare
- Algoritmi Bellman-FordKërkimi operacional↔ compare
- Algoritmi Ford-FulkersonKërkimi operacional↔ compare
Cituar nga
Vutë re një problem në këtë faqe? Raportojeni ose sugjeroni një korrigjim →