Порівняння ефективності алгоритмів розв'язання задачі канадського водія
Тип публікації :
Бакалаврська робота
Дата випуску :
2021
Автор(и) :
Челноков Семен Ілліч
Мова основного тексту :
ua
eKNUTSHIR URL :
Цитування :
[APA 7] Челноков, С. І. (2021). Порівняння ефективності алгоритмів розв'язання задачі канадського водія [Бакалаврська робота, Київський національний університет імені Тараса Шевченка]. eKNUTSHIR. https://ir.library.knu.ua/handle/123456789/4698
[ДСТУ] Челноков С. І. Порівняння ефективності алгоритмів розв'язання задачі канадського водія : кваліфікаційна робота бакалавра : 12 Інформаційні технології. Київ, 2021. 46 с. URL: https://ir.library.knu.ua/handle/123456789/4698 (дата звернення: 25.07.2026).
Метою роботи є порівняльни аналіз ефективності алгоритмів для розв'язання задачі кандського водія. В якості засобу для збору даних було обрано середовище програмування Visual Studio 2019 та мову програмування Python 3.7.1. Для роботи зі структурою даних було обрано бібліотеку NetworkX та для роботи зі структурою даних було обрано бібліотеку heapq.
В роботі досліджені основні постановки задачі кандського водія та алгоритми для їх розв’язання.
Були отримані наступні результати: виконано збір даних за допомогою реалізованої програми, що моделює умову задачі канадського водія. Проведено порівняльни аналіз алгоритмів, що показав ефективність створених альтернативних алгоритмів до жадібного та алгоритму «очікування». Дана робота може застосовуватись для ознайомлення з темою та збору інформації про ефективність алгоритмів для вирішення задачі канадського водія. Також реалізована програма може бути вдосконалено та використовуватись, як застосунок для порівняльного аналіз різних алгоритмів та задачах на графах.
В роботі досліджені основні постановки задачі кандського водія та алгоритми для їх розв’язання.
Були отримані наступні результати: виконано збір даних за допомогою реалізованої програми, що моделює умову задачі канадського водія. Проведено порівняльни аналіз алгоритмів, що показав ефективність створених альтернативних алгоритмів до жадібного та алгоритму «очікування». Дана робота може застосовуватись для ознайомлення з темою та збору інформації про ефективність алгоритмів для вирішення задачі канадського водія. Також реалізована програма може бути вдосконалено та використовуватись, як застосунок для порівняльного аналіз різних алгоритмів та задачах на графах.
Галузі знань та спеціальності :
12 Інформаційні технології
122 Комп’ютерні науки
Файл(и) :![Ескіз]()
Вантажиться...
Формат :
Adobe PDF
Розмір :
1.5 MB
Контрольна сума :
(MD5):19bb552a72bcd350da3c2a52daf15476
Якщо не вказано інше, ця робота розповсюджується на умовах ліцензії Creative Commons Attribution-NonCommercial 4.0 International