Застосування алгоритму Дейкстри для пошуку оптимального маршруту
Анотація
Алгоритм голландського вченого Едсгера Дейкстри знаходить всі найкоротші шляхи з однієї наперед заданої вершини графа до всіх інших. З його допомогою, при наявності всієї необхідної інформації, можна, наприклад, дізнатися яку послідовність доріг краще використовувати, щоб дістатися з одного міста до кожного з багатьох інших, або в які країни вигідніше експортувати нафту тощо.
Посилання
Labeling Algorithm for Shortest Paths on Road Networks. / [Abraham I., Delling D., Goldberg A., Werneck R.]. - Philadelphia.- Symposium on Experimental Algorithms, 2011. — pp. 230-241.
Wikipedia. "Dijkstra's algorithm." Wikipedia, The Free Encyclopedia. [Online]. Available: https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm
GeeksforGeeks. "Dijkstra’s Algorithm for Finding Shortest Path." [Online]. Available: https://www.geeksforgeeks.org/dijkstras-shortest-path-algorithm-greedy-algo-7/
