вопросик по исследованию операций |
Здравствуйте, гость ( Вход | Регистрация )
вопросик по исследованию операций |
пожрать_бы |
31.1.2013, 23:06
Сообщение
#1
|
Новичок Группа: Пользователи Сообщений: 1 Регистрация: 31.1.2013 Город: Киев, Украина Вы: другое |
Ребята, подскажите пожалуйста, может кто знает. При решении задачи коммивояжера методом ветвей и границ, при определении ребра ветвления,
получилась ситуация, что наибольшая сумма констант приведения равна 4 для двух ребер, следовательно, множество можно разбить на четыре подножества. Возможно ли такое? Заранее спасибо. |
Текстовая версия | Сейчас: 26.4.2024, 13:59 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru