Застосування алгоритму Дейкстри для пошуку оптимального маршруту

Authors

  • А. С. Сіклічук Донецький національний університет імені Василя Стуса
  • І. О. Сеник Донецький національний університет імені Василя Стуса

Keywords:

алгоритм; маршрут; граф; вершини; вага

Abstract

Актуальність застосування алгоритму Дейкстри для пошуку оптимальних маршрутів надзвичайно висока в контексті сучасного життя та технологій. Наприклад, цей алгоритм може працювати з числами чи координатами, він може використовуватися в додатках для навігації та знаходити найкоротші шляхи з пункту А до пункту В. Особливо зі збільшенням населення міст і розширенням транспортної інфраструктури стає важливим налаштувати ефективне управління маршрутами для запобігання заторів та забезпечення оптимального використання ресурсів.

Author Biographies

А. С. Сіклічук , Донецький національний університет імені Василя Стуса

здобувач вищої освіти

І. О. Сеник , Донецький національний університет імені Василя Стуса

асистент кафедри інформаційних і прикладних технологій

References

Алгоритм Дейкстри. 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).

Published

2024-01-04

How to Cite

[1]
Сіклічук , А.С. and Сеник , І.О. 2024. Застосування алгоритму Дейкстри для пошуку оптимального маршруту. Прикладні аспекти сучасних міждисциплінарних досліджень. (Jan. 2024), 181-184.

Issue

Section

Секція 3. Прикладні інформаційні технології, інформаційна безпека