Застосування алгоритму Дейкстри для ефективного визначення найкоротшого шляху в графах
Анотація
Новітні дослідження показують, що застосування алгоритму Дейкстри у розробці програмного забезпечення дозволяє зменшити час та зусилля, необхідні для визначення найкоротшого шляху в графах з великою кількістю вершин та ребер. Застосування цього алгоритму можливе в різних галузях, включаючи транспортну логістику, маршрутизацію мережі, планування маршрутів дронів та багато інших.
Посилання
Cormen, T.H., Leiserson, C. E., Rivest, R.L., & Stein, C.(2009). Intoduction to algoritms. MIT press.
Nagendra, C.P., & Kumar, K. M. (2016). A study on shortest path algoritms in graph theory. International Journal of Computer Science and Mobile Computing, 5(3), 110-118.
Adorf, C.S. (2014). Dijkstra's shortest path algorithm. In C.S. Adorf & J.R. Wilson (Eds.), Encyclopedia of Operations Research and Management Science (3rd ed., pp. 410-413). Wiley.
