問題的難與易---介紹NP完備的概念

1995年9月 19卷3期

問題的難與易---介紹NP完備的概念

發刊日期	1995年9月
標題	問題的難與易---介紹NP完備的概念
作者	江南波
關鍵字	複雜性, 最小生成樹, Prim演算法, 著色問題, NP-complete問題, NP問題, SAT問題, 3SAT問題, 3−著色問題
檔案下載	Download PDF

數學傳播