當前位置:編程學習大全網 - 電腦編程 - 誰知道中國郵遞員問題?

誰知道中國郵遞員問題?

是離散數學中圖論的壹題,由中國組合數學家管梅谷教授提出。

題目:郵遞員要穿過城市的每壹條路至少壹次,怎樣行走走過的路程最短?

如果妳有學過離散數學,那請看下面的解答:

首先,這不是壹個NPC問題,即存在多項式復雜度的算法

算法過程:先求出度為奇數的點,用匹配算法算出這些點間的連接方式,然後再用歐拉路徑算法求解。

  • 上一篇:隧道邊仰坡方量怎麽計算
  • 下一篇:C51單片機 制作壹個數碼管24秒倒計時的源程序 求大神
  • copyright 2024編程學習大全網