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

Тип публікації :
Бакалаврська робота
Дата випуску :
2023
Автор(и) :
Білинська Олеся Василівна
Мова основного тексту :
ua
eKNUTSHIR URL :
Цитування :
[APA 7] Білинська, О. В. (2023). Алгоритми розв'язання задачі про найкоротший шлях [Бакалаврська робота, Київський національний університет імені Тараса Шевченка]. eKNUTSHIR. https://ir.library.knu.ua/handle/123456789/5767
[ДСТУ] Білинська О. В. Алгоритми розв'язання задачі про найкоротший шлях : кваліфікаційна робота бакалавра : 11 Математика та статистика. Київ, 2023. 56 с. URL: https://ir.library.knu.ua/handle/123456789/5767 (дата звернення: 25.07.2026).
Мета роботи : дослідити використання алгоритмів Дейкстри, Беллмана-Форда, Флойда-Уоршела та Джонсона для розв’язання задачі про найкоротший шлях. Виконати порівняльну оцінку реалізації алгоритмів на мові C++, щоб з’ясувати ефективність кожного. Розробити трендовий прогноз алгоритмів щодо їхньої тривалості виконання за критерієм збільшення кількості вершин.
Об’єктом дослідження є задача про найкоротший шлях, алгоритми для розв’язання такої задачі, а саме: Дейкстри, Беллмана-Форда, Флойда-Уоршела та Джонсона, - а також швидкодія комп’ютерної реалізації алгоритмів при збільшенні кількості вершин графа.
Робота присвячена дослідженню проблеми пошуку найкоротших шляхів на графах та алгоритмам, які здатні вирішувати дану задачу. У роботі досліджується швидкість виконання комп’ютерної реалізації алгоритмів способом порівняння та прогнозу.
Галузі знань та спеціальності :
11 Математика та статистика
113 Прикладна математика
Файл(и) :
Вантажиться...
Ескіз
Завантажити
Формат :

Adobe PDF

Розмір :

2.13 MB

Контрольна сума :

(MD5):2e9f870faf4a7d4445be5b956a383b0b

Creative Commons Attribution-NonCommercial 4.0 International
Якщо не вказано інше, ця робота розповсюджується на умовах ліцензії Creative Commons Attribution-NonCommercial 4.0 International