阅读背景:

哈密尔顿回路总结_weixin_30764137的博客

来源:互联网 

 

一、引子

 

1959 年 William Rowan Hamilton 发明了一个小玩具,这个玩具是一个木刻的正十二面体,每面系正五角形,三面交于一角,共 20 个角,没每个角上标有世界上一个重要城市。他提出一个问题:要求沿着正十二面体的边寻找一条路,通过 20 个城市,而每个城市只通过一次,最后返回原地。Hamilton 将此问题称为周游世界问题,并且坐了肯定的回答。1959 年 William Rowan Hami




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: