Застосування алгоритму Дейкстри для пошуку оптимального маршруту
Анотація
Алгоритм Дейкстри використовується для знаходження найкоротшого шляху від одного вузла до всіх інших вузлів в орієнтованому графі з невід’ємними вагами ребер. Основна ідея полягає в тому, щоб відстежувати найкоротшу відстань від початкового вузла до кожного вузла в графі, оновлюючи цю відстань при знаходженні кращого шляху.
Посилання
Система побудови оптимальних маршрутів на основі алгоритмів найкоротших шляхів 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
##submission.downloads##
Опубліковано
2023-07-18
Номер
Розділ
Секція 2 Алгоритмізація та розробка програмного забезпечення
