Метод гілок та меж для рішення задач цілочисельного програмування

Рішення задачі комівояжера методом гілок і меж по-іншому називають алгоритмом Літтла.Існує метод розв'язання задачі комівояжера, який дає оптимальне рішення.Використовуючи ЕОМ, методом гілок і меж можна вирішити задачі комівояжера для .Цей метод називається методом гілок і меж.Гамильтонова завдання про мандрівника нерідко перетворюється на задачу про комівояжера.Розглянемо задачу про комівояжера.Вирішити задачу комівояжера також можна за допомогою алгоритму Крускала і дерев'яного алгоритму.Математична модель задачі комівояжера.Алгоритм Літтла для розв'язання задачі комівояжера можна сформулювати у вигляді наступних правил.Гамільтон модель задача комівояжер.