Електронний каталог

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

   Перший розділ являється вступом у якому розкрито актуальність вивчення теми даної дипломної роботи.У другому розділі подано короткий опис NP-повних задач.Третій розділ присвячений задачі комівояжераУ четвертому розділі описано роботу програми TSP Solver, з допомогою якої можна провести порівняльний аналіз точного і наближеного методів розв'язання задачі комівояжера. Ключові слова: програма, задача комівояжера, NP-повна задача, алгоритм, жадібний алгоритм, дерев'яний алгоритм, метод віток і границь


УДК 51
ББК 22

            



Примірники
Місце збереження Кількість В наявностi
Дисертаційний ч/з 1 1


Теми документа


Статистика використання: Видач: 0





Український Фондовий Дім Інформаційно-пошукова система
'УФД/Бібліотека'