討論:中國郵遞員問題
由Aule在話題內容質疑上作出的最新留言：11 年前
 |
本條目頁屬於下列維基專題範疇： | ||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
|||||||||||||||||
 | 本條目有內容譯自英語維基百科頁面「Route inspection problem」（原作者列於其歷史記錄頁）。 |
| 本條目有內容譯自德語維基百科頁面「Briefträgerproblem」（原作者列於其歷史記錄頁）。 |
內容質疑
無向圖的中國郵遞員問題是P問題？按照百科中的說法，在把所有奇度點抽象出一個完全圖之後，之後要找這個完全圖的最短漢密爾頓迴路，相當於旅行商問題，這個問題已經是NP-Hard了，最後整個的算法怎麼可能是多項式級別的呢？——Aule（留言） 2013年5月22日 (三) 07:13 (UTC)