检索结果

期刊

出版年

关键词

Please wait a minute...

选择:

Select

1. 基于粘贴模型的图顶点着色问题的DNA算法

马季兰杨玉星

计算机应用

摘要（2043）

PDF （470KB）（1062）

为了用生化实验的方法解决图的顶点着色问题，基于粘贴模型的巨大并行性，将着色问题转化为可满足性问题，提出一个基于粘贴模型的DNA算法。通过一个实例给出了操作步骤，并对生化反应过程进行了模拟，得出具体的着色方案，证明了该算法的可行性。