Алгоритми розв'язання задачі про найкоротший шлях

Мета роботи : дослідити використання алгоритмів Дейкстри, Беллмана-Форда, Флойда-Уоршела та Джонсона для розв’язання задачі про найкоротший шлях. Виконати порівняльну оцінку реалізації алгоритмів на мові C++, щоб з’ясувати ефективність кожного. Розробити трендовий прогноз алгоритмів щодо їхньої тривалості виконання за критерієм збільшення кількості вершин.
Об’єктом дослідження є задача про найкоротший шлях, алгоритми для розв’язання такої задачі, а саме: Дейкстри, Беллмана-Форда, Флойда-Уоршела та Джонсона, - а також швидкодія комп’ютерної реалізації алгоритмів при збільшенні кількості вершин графа.
Робота присвячена дослідженню проблеми пошуку найкоротших шляхів на графах та алгоритмам, які здатні вирішувати дану задачу. У роботі досліджується швидкість виконання комп’ютерної реалізації алгоритмів способом порівняння та прогнозу.

Білинська О. В. Алгоритми розв'язання задачі про найкоротший шлях : випускна кваліфікаційна робота бакалавра : 113 Прикладна математик / Білинська Олеся Василівна. – Київ, 2023. – 56 с.