申请试用
HOT
登录
注册
 
解决ΔTSP问题两种算法: MST启发
115 点赞
1 收藏
0下载
黑市夫人
/
发布于
/
4617
人观看
在G里找一棵最小生成树T;. 2.通过将T的每条边复制一copy构造一多重图T';. 3.在T'中找一欧拉圈ET;. 4.通过短路欧拉路的方法构造哈密尔顿圈HC:. 从任一顶点 ...
展开查看详情
115 点赞
1 收藏
0下载