Якимів Роман ЯрославовичБілинська Олеся Василівна2023-12-182024-05-142023-12-182023Білинська О. В. Алгоритми розв'язання задачі про найкоротший шлях : випускна кваліфікаційна робота бакалавра : 113 Прикладна математик / Білинська Олеся Василівна. – Київ, 2023. – 56 с.https://ir.library.knu.ua/handle/123456789/5767Мета роботи : дослідити використання алгоритмів Дейкстри, Беллмана-Форда, Флойда-Уоршела та Джонсона для розв’язання задачі про найкоротший шлях. Виконати порівняльну оцінку реалізації алгоритмів на мові C++, щоб з’ясувати ефективність кожного. Розробити трендовий прогноз алгоритмів щодо їхньої тривалості виконання за критерієм збільшення кількості вершин. Об’єктом дослідження є задача про найкоротший шлях, алгоритми для розв’язання такої задачі, а саме: Дейкстри, Беллмана-Форда, Флойда-Уоршела та Джонсона, - а також швидкодія комп’ютерної реалізації алгоритмів при збільшенні кількості вершин графа. Робота присвячена дослідженню проблеми пошуку найкоротших шляхів на графах та алгоритмам, які здатні вирішувати дану задачу. У роботі досліджується швидкість виконання комп’ютерної реалізації алгоритмів способом порівняння та прогнозу.uaБакалаврська робота