申请试用
HOT
登录
注册
 
解决ΔTSP问题两种算法: MST启发
1 / 13

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

黑市夫人
/
发布于
7年前
/
5471
人观看
在G里找一棵最小生成树T;. 2.通过将T的每条边复制一copy构造一多重图T';. 3.在T'中找一欧拉圈ET;. 4.通过短路欧拉路的方法构造哈密尔顿圈HC:. 从任一顶点 ...
116点赞
1收藏
1下载