Автор: Пользователь скрыл имя, 13 Февраля 2013 в 23:59, реферат
Для практичної реалізації ідеї методу гілок і меж стосовно до задачі комівояжера потрібно знайти метод визначення нижніх меж підмножини і розбиття множини гамільтонових контурів на підмножини (розгалуження). Таке визначення нижніх кордонів базується на тому твердженні, що якщо до всіх елементів i-го рядка або j-го стовпця матриці C додати або відняти число, то задача залишиться еквівалентної колишньою, тобто оптимальність маршруту комівояжера не зміниться, а довжина будь-якого гамильтонова контуру зміниться на дану величину.
1. Вступ
2. Постановка завдання
3. Математична модель задачі комівояжера
4. Алгоритм рішення
5. Висновки
6. Список використаної літератури