2013年8月2日
哈密尔顿回路总结
摘要： 一、引子 1959 年 William Rowan Hamilton 发明了一个小玩具，这个玩具是一个木刻的正十二面体，每面系正五角形，三面交于一角，共 20 个角，没每个角上标有世界上一个重要城市。他提出一个问题：要求沿着正十二面体的边寻找一条路，通过 20 个城市，而每个城市只通过一次，最后返回 阅读全文
posted @ 2013-08-02 23:16 jianzhang.zj 阅读(22534) 评论(6) 推荐(4) 编辑