打开菜单
自由微博
首页
热搜榜
提交文章
关于我们
招聘
热搜榜
下载 APP
订阅 RSS
有用书生
13 years ago
//
@thomsen-NANKAI
: 这一问题限制到平面图上仍然是 NP-C 的
@佚名
13 years ago
#NP-完全问题#
顶点覆盖问题:给定一个图G=(V,E)和正整数 k,G是否有一个k元顶点覆盖?即,V 是否存在一个k元子集 S,使得G的每条边都至少有一个端点在S中。
转发 1
评论 0
原微博