1. 首页
  2. 移动开发
  3. 其他
  4. 基于DNA自组装模型解决图的最大独立集问题

基于DNA自组装模型解决图的最大独立集问题

上传者: 2020-08-18 22:46:50上传 PDF文件 221.45KB 热度 9次
为了寻找图的最大独立集问题,先利用DNA自组装模型解决可满足性问题,再把最大独立集问题转化为可满足性问题,从而解决最大独立集问题。整个过程只用到凝胶电泳操作,在很大程度上减少了误差。
下载地址
用户评论