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

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

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