Титаренко, Н. Є. та Рак, Л. О. (2016) Порівняльний аналіз методів задачі комівояжера для вибору оптимального туристичного маршруту. Вища освіта України у контексті інтеграції до Європейського освітнього простору, VI (74). с. 224-236. ISSN 2308-5126
|
Text
Титаренко Рак Порівняльний аналіз методів задачі комівояжера.pdf Скачати (249kB) | Перегляд |
Резюме
В статті розглядається розв’язання різними методами задачі про оптимальний туристичний маршрут по містах України. В статті висвітлюється постановка задачі комівояжера та відповідні елементи теорії графів такі, як гамільтонів цикл, вага ребра, міра вигидності тощо. Наведено розв’язання поставленої задачі наступними методами: жадібний алгоритм, дерев’яний алгоритм, алгоритм Дейкстри та метод гілок і границь. Авторами аналізуються методи розв’язання задачі за наступними критеріями: час на розв’язання, кількість ітерацій, зручність і достовірність. Кожний алгоритм має як переваги, так і недоліки, наприклад, час розв’язання залежить від кількості ітерацій алгоритму, що в свою чергу прямо пропорційне кількості вершин графа (міст на маршруті). Автори обгрунтовують послідовність середньої та вищої освіти на прикладі розв’язання однієї задачі все більш складними методами.
| Тип елементу : | Стаття |
|---|---|
| Теми: | Q Наука > QA Математика > Вища математика |
| Підрозділи: | Факультет інформатики, математики та економіки > Кафедра математики і фізики |
| Користувач, що депонує: | Кафедра математики і фізики |
| Дата внесення: | 11 Лип 2019 07:32 |
| Останні зміни: | 02 Жов 2019 05:51 |
| URI: | http://eprints.mdpu.org.ua/id/eprint/4013 |
Виконати (потребує авторізації)
 |
Перегляд елементу |
