哈密爾頓迴路總結

  一、引子   1959 年 William Rowan Hamilton 發明了一個小玩具，這個玩具是一個木刻的正十二面體，每面系正五角形，三面交於一角，共 20 個角，沒每個角上標有世界上一個重要城市。他提出一個問題：要求沿着正十二面體的邊尋找一條路，通過 20 個城市，而每個城市只通過一次，最後返回原地。Hamilton 將此問題稱爲周遊世界問題，並且坐了肯定的回答。 上面提到的問題就是經

>>阅读原文<<