微博
加入微博一起分享新鲜事
登录
|
注册
140
题目： 证明如下问题是NP-完全的： 输入：两个图G1 = (V1, E1) 和G2 = (V2, E2) ：预算b。 输出：两个节点集合V1’∈ V1 和V2’∈ V2和它们被移除后，将在两图中分别留下至少b个节点，且图的剩余部分完全一样 解析： … http://ddsog.com
请登录并选择要私信的好友
300
题目： 证明如下问题是NP-完全的： 输入：两个图G1 = (V1, E1) 和G2 = (V2, E2) ：预算b。 输出：两个节点集合V1’∈ V1 和V2’∈ V2和它们被移除后，将在两图中分别留下至少b个节点，且图的剩余部分完全一样 解析： … http://ddsog.com
赞一下这个内容
公开
分享
获取分享按钮
正在发布微博，请稍候