跳转到内容
主菜单
主菜单
移至侧栏
隐藏
导航
首页
分类索引
特色内容
新闻动态
最近更改
随机条目
帮助
帮助
维基社群
方针与指引
互助客栈
知识问答
字词转换
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
编辑链接
分类
讨论
大陆简体
不转换
简体
繁體
大陆简体
香港繁體
澳門繁體
大马简体
新加坡简体
臺灣正體
阅读
编辑
查看历史
工具
工具
移至侧栏
隐藏
操作
阅读
编辑
查看历史
常规
链入页面
相关更改
上传文件
特殊页面
固定链接
页面信息
获取短链接
下载二维码
打印/导出
下载为PDF
打印版本
在其他项目中
维基共享资源
维基数据项目
外观
移至侧栏
隐藏
帮助
维基百科,自由的百科全书
子分类
本分类只有以下子分类。
T
俄羅斯方塊
(15个页面)
分类“NP完全问题”中的页面
以下33个页面属于本分类,共33个页面。
NP完全
*
卡普的二十一個NP-完全問題
C
踩地雷
S
三维匹配问题
Set packing
T
俄羅斯方塊
中
中国邮递员问题
二
二次剩余
分
分区问题
分團覆蓋問題
哈
哈密頓路徑
哈密顿路径问题
四
四色方柱问题
图
图着色问题
填
填字游戏
子
子集和問題
布
布尔可满足性问题
数
数和
數字推盤遊戲
數橋
數獨
數織
數迴
旅
旅行推销员问题
最
最大割問題
最长公共子序列
最长路径问题
独
独立集
珠
珠璣妙算
精
精确覆盖问题
背
背包问题
车
车辆路径问题
点
點亮
分类
:
数学问题
计算复杂性理论