最简单的哈密顿圈

最简单的哈密顿圈

      最简单的哈密顿圈就是哈密顿提出的问题：地球上有二十个城市构成一个正十二面体，怎样做到不重复的走遍每一个城市回到出发地？这个问题在300多年前成为了当时上流社会聚会时的时尚话题，每个人都以自己能发现更多条回路为荣！下面我给出了正十二面体摊平以后的变形图，并且标注了每条路径的距离，整个过程大约用了8秒列出所有共60条回路，以及回路的距离。在计算回路的过程中力求尽早得到路径最短的回路第二条回路（即货郎担回路）：

 

 

第  1条路径    1     20     13     14     15     11     12     2     3     10     9     16     17     18     19     6     7     8     4     5          路径和  323
第  2条路径    1     20     13     14     15     16     9     8     7     17     18     19     6     5     4     3     10     11     12     2          路径和  289
第  3条路径    1     20     13     14     15     16     9     10     11     12     2     3     4     8     7     17     18     19     6     5          路径和  324
第  4条路径    1     20     13     14     15     16     17     18     19     6     7     8     9     10     11     12     2     3     4     5          路径和  356
第  5条路径    1     20     13     14     18     19     6     5     4     3     10     9     8     7     17     16     15     11     12     2          路径和  297
第  6条路径    1     20     13     14     18     19     6     7     17     16     15     11     12     2     3     10     9     8     4     5          路径和  327
第  7条路径    1     20     13     12     2     3     10     11     15     14     18     19     6     7     17     16     9     8     4     5          路径和  322
第  8条路径    1     20     13     12     2     3     4     8     7     17     16     9