跳至內容
主選單
主選單
移至側邊欄
隱藏
導覽
首頁
分類索引
特色內容
新聞動態
最近修改
隨機條目
說明
說明
維基社群
方針與指引
互助客棧
知識問答
字詞轉換
IRC即時聊天
聯絡我們
關於維基百科
搜尋
搜尋
外觀
資助維基百科
建立帳號
登入
個人工具
資助維基百科
建立帳號
登入
用於已登出編輯者的頁面
了解更多
貢獻
討論
分類
:
NP完全問題
23 種語言
العربية
Čeština
English
Español
فارسی
Français
עברית
Magyar
Italiano
日本語
한국어
Nederlands
Norsk bokmål
Português
Română
Русский
Srpskohrvatski / српскохрватски
Slovenščina
Српски / srpski
Svenska
Türkçe
Українська
Tiếng Việt
編輯連結
分類
討論
香港繁體
不转换
简体
繁體
大陆简体
香港繁體
澳門繁體
大马简体
新加坡简体
臺灣正體
閱讀
編輯
檢視歷史
工具
工具
移至側邊欄
隱藏
操作
閱讀
編輯
檢視歷史
一般
連結至此的頁面
相關變更
上載檔案
特殊頁面
靜態連結
頁面資訊
取得短網址
下載QR碼
列印/匯出
下載為PDF
可列印版
其他專案
維基共享資源
維基數據項目
外觀
移至側邊欄
隱藏
說明
維基百科,自由的百科全書
子分類
此分類僅包含以下 1 個子分類。
T
俄羅斯方塊
(15個頁面)
「NP完全問題」分類中的頁面
此分類共有 33 個頁面,以下顯示其中 33 個。
NP完全
*
卡普的二十一個NP-完全問題
C
踩地雷
S
三维匹配问题
Set packing
T
俄羅斯方塊
中
中国邮递员问题
二
二次剩余
分
分区问题
分團覆蓋問題
哈
哈密頓路徑
哈密顿路径问题
四
四色方柱问题
圖
图着色问题
填
填字游戏
子
子集和問題
布
布尔可满足性问题
數
数和
數字推盤遊戲
數橋
數獨
數織
數迴
旅
旅行推销员问题
最
最大割問題
最长公共子序列
最长路径问题
獨
独立集
珠
珠璣妙算
精
精确覆盖问题
背
背包问题
車
车辆路径问题
點
點亮
分類
:
數學問題
計算複雜性理論