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

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

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