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