最大匹配问题的DNA表面计算模型

本文给出了一个最大匹配问题的DNA表面计算模型,我们在表面上逐步生成解空间的同时,利用酶切技术删除所产生的"不可行解",从而大大减少了最终生成的解空间.最后,我们还研究了边的排列顺序对解空间的生成过程的影响.结果表明,通过对图中的边进行合理的编排也能减小不可行解的生成.