卡普的二十一個NP-完全問題- 維基百科，自由的百科全書

卡普的21個問題列表如下，多數以問題的原名，加上巢狀排版表示出這些問題歸約的方向。舉例，背包問題（Knapsack）是NP-完全問題的證明，是從Exact cover歸約到 ...

zh.wikipedia.org