申请试用
HOT
登录
注册
 
林衍凯-NPC问题与近似算法
1 / 34

林衍凯-NPC问题与近似算法

海绵宝宝
/
发布于
7年前
/
2636
人观看
令 为一个k子句的3-CNF ,且. 我们如何构建一幅图G(V,E)将图的团和3-CNF问题联系起来? ... 给定一个无向图G(V,E); 给定一组二元组T={(s1,t1),…(sk,tk)}; 目标: ...
1点赞
0收藏
0下载