Застосування алгоритму Дейкстри для пошуку оптимального маршруту
Abstract
Алгоритм Дейкстри використовується для знаходження найкоротшого шляху від одного вузла до всіх інших вузлів в орієнтованому графі з невід’ємними вагами ребер. Основна ідея полягає в тому, щоб відстежувати найкоротшу відстань від початкового вузла до кожного вузла в графі, оновлюючи цю відстань при знаходженні кращого шляху.
References
Система побудови оптимальних маршрутів на основі алгоритмів найкоротших шляхів URL: http://biomedtech.kpi.ua/article/download/185416/185475/413642
Алгоритм Дейкстри URL: https://ua5.org/algorithm/1970-algorytm-dejkstry.html
Research on Optimal Path based on Dijkstra Algorithms URL: https://www.atlantis-press.com/article/55917280.pdf
Downloads
Published
2023-07-18
Issue
Section
Секція 2 Алгоритмізація та розробка програмного забезпечення