題目:郵遞員要穿過城市的每壹條路至少壹次,怎樣行走走過的路程最短?
如果妳有學過離散數學,那請看下面的解答:
首先,這不是壹個NPC問題,即存在多項式復雜度的算法
算法過程:先求出度為奇數的點,用匹配算法算出這些點間的連接方式,然後再用歐拉路徑算法求解。