中國郵遞員問題？

是離散數學中圖論的一題，由中國組合數學家管梅谷教授提出。 題目：郵遞員要穿過城市的每一條路至少一次，怎樣行走走過的路程最短？ 如果你有學過離散數學，那請看下面的解 首先，這不是一個NPC問題，即存在多項式復雜度的算法 算法過程：先求出度為奇數的點，用匹配算法算出這些點間的連接方式，然后再用歐拉路徑算法求解。