Застосування алгоритму Дейкстри для пошуку оптимального маршруту
Ключові слова:
алгоритм; маршрут; граф; вершини; вагаАнотація
Актуальність застосування алгоритму Дейкстри для пошуку оптимальних маршрутів надзвичайно висока в контексті сучасного життя та технологій. Наприклад, цей алгоритм може працювати з числами чи координатами, він може використовуватися в додатках для навігації та знаходити найкоротші шляхи з пункту А до пункту В. Особливо зі збільшенням населення міст і розширенням транспортної інфраструктури стає важливим налаштувати ефективне управління маршрутами для запобігання заторів та забезпечення оптимального використання ресурсів.
Посилання
Алгоритм Дейкстри. URL: http://choippo.cn.sch.in.ua/Files/downloadcenter/%D0%90%D0%BB%D0%B3%D0%BE%D1%80 %D0%B8%D1%82%D0%BC%20%D0%94%D0%B5%D0%B9%D0%BA%D1%81%D1%82%D1 %80%D0%B8.%20%D0%A2%D0%B5%D0%BE%D1%80%D1%96%D1%8F.pdf (дата звернення: 15.11.2023).
Бартіш М. Я., Дудзяний І. М. Дослідження операцій. Частина 2. Алгоритми оптимізації на графах: навч.-метод. посіб. Львів, 2007. 120 с.
Dijkstra’s Algorithm. URL: https://www.programiz.com/dsa/dijkstra-algorithm (дата звернення: 16.11.2023).
Understanding Dijkstra’s Algorithm in Python. URL: https://pieriantraining.com/understanding-dijkstras-algorithm-in-python/ (дата звернення: 16.11.2023).
