粘贴DNA计算机模型(Ⅱ): 应用

经典的粘贴DNA计算模型采用单、双链混合型DNA分子编码，其生物操作具有无需DNA链的延伸、无需生物酶以及DNA链可重复使用等优点，已经受到不同学科学者的关注．在经典模型的基础上，进行一定的扩展与完善，必对DNA计算机的研究有良好的贡献．基于此，对粘贴DNA计算机模型进行了较为深入的研究：(1)提出了基于粘贴模型的矩阵表达模型：(2)对经典粘贴模型应用于图与组合优化等方面的研究成果给予综述，诸如集合覆盖问题、图的顶点覆盖问题、图的Hamilton路与圈问题、图的团与独立集问题、图的生成树与Steiner树问题等；(3)给出了基于粘贴模型的图的同构问题的算法．