Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
https://er.nau.edu.ua/handle/NAU/19163| Назва: | ВИКОРИСТАННЯ ЗАДАЧІ КОМІВОЯЖЕРА В СУЧАСНОМУ ЖИТТІ |
| Автори: | Глущук, Ольга Олегівна |
| Дата публікації: | кві-2016 |
| Видавництво: | НАУ |
| Бібліографічний опис: | Глущук О.О. ВИКОРИСТАННЯ ЗАДАЧІ КОМІВОЯЖЕРА В СУЧАСНОМУ ЖИТТІ/ Глущук О.О.// ПОЛIТ. Сучаснi проблеми науки. Iнформацiйно-дiагностичнi системи: тези ХV мiжнародної науково-практичної конференцiї молодих учених i студентiв. Київ: НАУ, 2016. – 147 с.. |
| Короткий огляд (реферат): | Задача комівояжера — одна з найвідоміших задач комбінаторної оптимізації, що полягає у знаходженні самого вигідного маршруту, що проходить через вказані міста хоча б по одному разу з поверненням у вихідне місто. Гамільтоновим циклом називається маршрут, що включає рівно по одному разу кожну вершину графа. |
| URI (Уніфікований ідентифікатор ресурсу): | http://er.nau.edu.ua/handle/NAU/19163 |
| Розташовується у зібраннях: | Роботи студентів та аспіратів кафедри прикладної математики |
Файли цього матеріалу:
| Файл | Опис | Розмір | Формат | |
|---|---|---|---|---|
| Polit-1.pdf | 344.42 kB | Adobe PDF | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.