討論:組合數學
 |
組合數學屬於維基百科數學主題的基礎條目擴展。請勇於更新頁面以及改進條目。 本條目頁屬於下列維基專題範疇： |
||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
|||||||||||||||||
 | 本條目有內容譯自英語維基百科頁面「Combinatorics」（原作者列於其歷史記錄頁）。 |
中國郵遞員問題（Chinese Postman Problem）可以利用整數線性規劃的方式進行解決，關於此已經有很多文獻論述，為何還要將其稱為NP-Complete問題？
另：關於NP, NP-Complete, PSPACE 等算法複雜度專有名詞，可否給出中文的相關註解!
中國郵遞員問題可以用歐拉迴路來解，不是NP-Complete問題。Lqs 14:03 2004年2月15日 (UTC)