Алгоритъм на Дийкстра
Алгоритъмът на Дийкстра, представен от Едсхер В. Дийкстра през 1956 г., е един от най-фундаменталните алгоритми в компютърните науки за решаване на проблема за най-къс път от един източник. Той намира най-късия път от начален връх до всички останали върхове в претеглен граф с неотрицателни тегла на ребрата.
Прочетете целия метод
Влезте с безплатен профил, за да прочетете този раздел.
Method map
The neighbourhood of related methods — select a node to explore.
Източници
- 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
Как да цитирате тази страница
ScholarGate. (2026, June 3). Dijkstra Algorithm for Shortest Path. ScholarGate. https://scholargate.app/bg/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*Изследване на операциите↔ compare
- Алгоритъм на Белман-ФордИзследване на операциите↔ compare
- Алгоритъм на Форд-ФулкерсънИзследване на операциите↔ compare
Цитиран в
Забелязахте ли проблем на тази страница? Съобщете или предложете поправка →