最简单的哈密顿圈
最简单的哈密顿圈就是哈密顿提出的问题：地球上有二十个城市构成一个正十二面体，怎样做到不重复的走遍每一个城市回到出发地？这个问题在300多年前成为了当时上流社会聚会时的时尚话题，每个人都以自己能发现更多条回路为荣！下面我给出了正十二面体摊平以后的变形图，并且标注了每条路径的距离，整个过程大约用了8秒列出所有共60条回路，以及回路的距离。在计算回路的过程中力求尽早得到路径最短的回路第二条回路（即货郎担回路）：
第 1条路径 1 20 13 14 15 11 12 2 3 10 9 16 17 18
版权声明：本文为duzuokanyunqi1原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。