Please use this identifier to cite or link to this item: https://er.nau.edu.ua/handle/NAU/19163
Title: ВИКОРИСТАННЯ ЗАДАЧІ КОМІВОЯЖЕРА В СУЧАСНОМУ ЖИТТІ
Authors: Глущук, Ольга Олегівна
Issue Date: Apr-2016
Publisher: НАУ
Citation: Глущук О.О. ВИКОРИСТАННЯ ЗАДАЧІ КОМІВОЯЖЕРА В СУЧАСНОМУ ЖИТТІ/ Глущук О.О.// ПОЛIТ. Сучаснi проблеми науки. Iнформацiйно-дiагностичнi системи: тези ХV мiжнародної науково-практичної конференцiї молодих учених i студентiв. Київ: НАУ, 2016. – 147 с..
Abstract: Задача комівояжера — одна з найвідоміших задач комбінаторної оптимізації, що полягає у знаходженні самого вигідного маршруту, що проходить через вказані міста хоча б по одному разу з поверненням у вихідне місто. Гамільтоновим циклом називається маршрут, що включає рівно по одному разу кожну вершину графа.
URI: http://er.nau.edu.ua/handle/NAU/19163
Appears in Collections:Роботи студентів та аспіратів кафедри прикладної математики

Files in This Item:
File Description SizeFormat 
Polit-1.pdf344.42 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.