跳至內容

討論:中國郵遞員問題

頁面內容不支援其他語言。
維基百科,自由的百科全書
          本條目頁屬於下列維基專題範疇:
數學專題 (獲評未評級低重要度
本條目頁屬於數學專題範疇,該專題旨在改善中文維基百科數學類內容。如果您有意參與,請瀏覽專題主頁、參與討論,並完成相應的開放性任務。
 未評級未評  根據專題品質評級標準,本條目頁尚未接受評級。
   根據專題重要度評級標準,本條目已評為低重要度

內容質疑

無向圖的中國郵遞員問題是P問題?按照百科中的說法,在把所有奇度點抽象出一個完全圖之後,之後要找這個完全圖的最短漢密爾頓迴路,相當於旅行商問題,這個問題已經是NP-Hard了,最後整個的算法怎麼可能是多項式級別的呢?——Aule留言2013年5月22日 (三) 07:13 (UTC)[回覆]