跳至內容

討論:組合數學

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

中國郵遞員問題(Chinese Postman Problem)可以利用整數線性規劃的方式進行解決,關於此已經有很多文獻論述,為何還要將其稱為NP-Complete問題?

另:關於NP, NP-Complete, PSPACE 等算法複雜度專有名詞,可否給出中文的相關註解!


中國郵遞員問題可以用歐拉迴路來解,不是NP-Complete問題Lqs 14:03 2004年2月15日 (UTC)

發起關於组合数学的討論

發起討論