- 快召唤伙伴们来围观吧
- 微博 QQ QQ空间 贴吧
- 文档嵌入链接
- <iframe src="https://www.slidestalk.com/u36/tsp_mst_kooahn?embed" frame border="0" width="640" height="360" scrolling="no" allowfullscreen="true">复制
- 微信扫一扫分享
解决ΔTSP问题两种算法: MST启发
分享
点赞
116
收藏
1
下载 1
在G里找一棵最小生成树T;. 2.通过将T的每条边复制一copy构造一多重图T';. 3.在T'中找一欧拉圈ET;. 4.通过短路欧拉路的方法构造哈密尔顿圈HC:. 从任一顶点 ...
展开查看详情
3秒后跳转登录页面
去登陆