王浩 发表于 2014-3-28 10:15:14

如何进行图同构问题的DNA计算？

龚城师 发表于 2014-3-28 10:15:38

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