|
Галаган, І. М. NP-повні задачі та їх наближені розв'язки на прикладі задачі про комівояжера [Текст] : дипломна робота / І. М. Галаган ; ТДПУ ім. В. Гнатюка, фізико-математичний ф-т ; наук. кер. С. П. Струк. – Тернопіль, 2004. – 74 с.
Перший розділ являється вступом у якому розкрито актуальність вивчення теми даної дипломної роботи.У другому розділі подано короткий опис NP-повних задач.Третій розділ присвячений задачі комівояжераУ четвертому розділі описано роботу програми TSP Solver, з допомогою якої можна провести порівняльний аналіз точного і наближеного методів розв'язання задачі комівояжера.
Ключові слова: програма, задача комівояжера, NP-повна задача, алгоритм, жадібний алгоритм, дерев'яний алгоритм, метод віток і границь
|