基于分枝定界的TSP求法研究

基于分枝定界的TSP求法研究，陈楠，李乃文，旅行商问题是一个典型的优化问题，精确求解是很复杂的，计算量随着城市个数的增加而呈指数级增长，已经证明属于NP难问题。目前针�