Дипломна робота: Математичне та програмне забезпечення автоматизованої системи складання туристичного маршруту

1. Дипломна робота

на тему: Математичне та програмне забезпечення
автоматизованої системи складання туристичного
маршруту
Виконала:
Безсонова Вікторія Євгенівна
Керівник:
старший викладач
Темнікова Олена Леонідівна
1

2. Актуальність теми

2
Актуальність теми
Подзаголовок
2

3. Постановка задачі

Розгляд існуючих алгоритмів
найкоротшого шляху;
для
розв’язання
задачі
пошуку
Порівняльна оцінка алгоритмів;
Програмна реалізація обраного математичного алгоритму;
Реалізація комп’ютерного зору для розпізнавання образів;
Тестування розробленої автоматизованої системи.
3

4. Алгоритми розв’язку задачі найкоротшого шляху

Алгоритм Дейкстри
Алгоритм пошуку А*(A star)
Алгорим Беллмана-Форда
Алгоритм Джонсона
4

5. Порівняння алгоритмів

Алгоритм
А*
Беллмана- Форда
Дейкстри
Джонсона
Часова складність
ℎ