研发埠

标题: 如何进行图同构问题的DNA计算？ [打印本页]

作者: 王浩 时间: 2014-3-28 10:15
标题: 如何进行图同构问题的DNA计算？

作者: 龚城师 时间: 2014-3-28 10:15

图同构问题的DNA计算机算法的主要思想如下：步骤1：利用穷举方法产生图同构问题的解空间；步骤2：构建上一步中产生的相互连接子图的入度表；步骤3：根据顶点数和入度，将子图分配到不同的试管；步骤4：搜索并比较两个图的类属。

欢迎光临研发埠 (http://bbs.yanfabu.com/)