Dijkstra Algoritam
Dijkstraov algoritam, koji je Edsger W. Dijkstra predstavio 1956. godine, jedan je od najfundamentalnijih algoritama u računarstvu za rešavanje problema najkraćeg puta od jednog izvora do svih ostalih čvorova. On pronalazi najkraći put od početnog čvora do svih ostalih čvorova u ponderisanom grafu sa nenegativnim težinama grana.
Pročitajte celu metodu
Prijavite se besplatnim nalogom da biste pročitali ovaj odeljak.
Method map
The neighbourhood of related methods — select a node to explore.
Izvori
- 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
Kako citirati ovu stranicu
ScholarGate. (2026, June 3). Dijkstra Algorithm for Shortest Path. ScholarGate. https://scholargate.app/sr/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.
- A* algoritam pretrageOperaciona istraživanja↔ compare
- Algoritam Belman-FordOperaciona istraživanja↔ compare
- Algoritam Ford-FulkersonOperaciona istraživanja↔ compare
Citirana u
Uočili ste grešku na ovoj stranici? Prijavite je ili predložite ispravku →