中国34个三十四个省会城市的货郎担回路15531千米
在网上找到中国三十四个城市的经纬度，计算出各个城市之间的球面距离，做一个就近连通图，使用触摸空洞回溯法计算出了最短的几个哈密顿圈，最短的一个就是中国三十四个城市的货郎担回路了。需要说明的是三十四个城市之间的距离与原来三十一个城市之间的老距离不一样。
下面这个图形就是中国三十四个城市的货郎担回路了
以下是比较接近货郎担回路的几个哈密顿圈
本文通过计算中国34个省会城市间的球面距离，构建了就近连通图，并应用触摸空洞回溯法找出最短的哈密顿圈，即货郎担回路，总长度为15531千米。此外，还列举了几个接近该回路的哈密顿圈解决方案。
扫一扫
5759
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
