解决ΔTSP问题两种算法: MST启发

在G里找一棵最小生成树T;. 2.通过将T的每条边复制一copy构造一多重图T';. 3.在T'中找一欧拉圈ET;. 4.通过短路欧拉路的方法构造哈密尔顿圈HC:. 从任一顶点 ...
展开查看详情