穷尽列出一个任意连通图的所有哈密顿回路，才更有说服力说明找到了那最短回路一一旅行商回路，原来每前进一步，都要检查是否形成空洞，因为一旦行成空洞，无论再往前行多少步，最终都不可能行成回路，而检查空洞的办法是检查所有未入链的点是否可以连成一片，这个方法的计算量实在巨大。 为了减少计算量，检查空洞的方法改为只检查链头周围小圈未入链的点是否相连，对干560个点的那个连通图，保守估计，列出哈密顿回路的速度应...
分类：
其他好文 时间：
2015-06-08 09:57:30
阅读次数：
192
数独的美丽，哈密顿圈，货郎担回路，竟然是一路相通 问题...
分类：
其他好文 时间：
2015-04-27 09:59:57
阅读次数：
638
68个点的简单连通图只有20个哈密顿圈，增加了12条连线，哈密顿圈就达到了两万多亿个...
分类：
其他好文 时间：
2014-12-29 21:36:16
阅读次数：
316
美国48四十个州府城市的货郎担回路
在网上找了美国四十八个州府城市的经纬度http://chi.timegenie.com/latitude_longitude/country/us，计算了各个城市之间的距离，使用触摸空洞回溯法计算出了最短的结果
明天上传货郎担回路...
分类：
其他好文 时间：
2014-12-20 09:19:04
阅读次数：
220
中国三十四城市的货郎担回路15199千米
在网上找到中国三十四个城市的经纬度，计算出各个城市之间的球面距离，做一个就近连通图，使用触摸空洞回溯法计算出了最短的几个哈密顿圈，最短的一个就是中国三四个城市的货郎担回路了。需要说明的是三十四个城市之间的距离与原来三十一个城市之间的老距离不一样。
下面这个图形就是中国三十四个城市的货郎担回路...
分类：
其他好文 时间：
2014-12-20 07:11:13
阅读次数：
342
中国三十一个城市的货郎担回路15404千米
用计算任意连通图的哈密顿圈的方法，把中国三十一个城市的哈密顿圈算了几个出来，其中路径和最小的四个放在这里，最后一个就应该是货郎担回路了，希望能得到会使用遗传算法的老师指点，把我前面六十个点的连通图的货郎担回路计算出来。
哈密顿圈2
哈密顿圈3
中国三十一个城...
分类：
其他好文 时间：
2014-12-07 17:52:11
阅读次数：
226
最简单的哈密顿圈
最简单的哈密顿圈就是哈密顿提出的问题：地球上有二十个城市构成一个正十二面体，怎样做到不重复的走遍每一个城市回到出发地？这个问题在300多年前成为了当时上流社会聚会时的时尚话题，每个人都以自己能发现更多条回路为荣！下面我给出了正十二面体摊平以后的变形图，并且标注了每条路径的距离，列出所有共60条回路，以及回路的距离。在计算回路的过程中力求尽早得到路径最短的回路（即货郎...
分类：
其他好文 时间：
2014-11-29 16:10:06
阅读次数：
289
