求解最大完全子图的一种DNA算法

摘要：

最大完全子图是图论中一个重要的问题。粘贴和删除模型是DNA计算的两个基本计算模型。利用改进的粘贴和删除模型给出求解最大完全子图的DNA算法。

关键词：DNA计算、粘贴模型、删除模型、最大完全子图

所属期刊栏目：40

分类号：TP301.6(计算技术、计算机技术)

资助基金：新疆维吾尔自治区自然科学基金资助项目2011211A051

在线出版日期：2012-05-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：20-23