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

Authors

  • О.С. Поліщук Донецький національний університет імені Василя Стуса
  • П. К. Ніколюк Донецький національний університет імені Василя Стуса

Abstract

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

Author Biographies

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

студентка 1 курсу спеціальності 122 «Комп’ютерні науки»

П. К. Ніколюк , Донецький національний університет імені Василя Стуса

д-р фіз.-мат. наук, професор кафедри інформаційних технологій

References

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/

Downloads

Published

2023-07-18

Issue

Збірник тез доповідей - 2023 рік

Section

Секція 2 Алгоритмізація та розробка програмного забезпечення