热门城市
- 快召唤伙伴们来围观吧
- 微博 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：. 从任一顶点 ...
