DNA自组装计算模型求解二部图完美匹配问题
来源：计算机研究与发展杂志2016年第11期北京时间：
作者：蓝雯飞,邢志宝,黄俊,强小利,
摘要：针对二部图完美匹配问题，提出了一种基于DNA计算自组装模型的算法.首先，通过该算法求解了一个具有10个顶点的二部图完美匹配问题的实例,实例中给出DNA计算自组装模型算法所涉及到的DNATile的编码设计方案、自组装计算步骤及结果分析;然后，给出了任意二部图完美匹配问题的求解方案;最后，针对DNA计算自组装模型算法解决任意二部图完美匹配问题的时间和空间消耗进行了讨论.结果表明:对任意二部图只需14种Tile类型就能够得到完美匹配.
关键词：完美匹配, 二部图, DNA计算, 自组装, 瓦片,
