Ребята, подскажите пожалуйста, может кто знает. При решении задачи коммивояжера методом ветвей и границ, при определении ребра ветвления,
получилась ситуация, что наибольшая сумма констант приведения равна 4 для двух ребер, следовательно, множество можно разбить на четыре подножества. Возможно ли такое? Заранее спасибо.
Русская версия Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)