论文研究 MSC问题的一类表面DNA解法.pdf

利用基于表面的DNA粘贴模型求解最小集合覆盖问题。改进体现在计算模版表面穷举了所有可能的结果，同一时间验证结果是否满足条件，真正实现了DNA的强大并行性。同时在互补的寡聚核苷酸片段发生退火反应时，利用特殊的化学反应，通过催化剂来决定是否杂交，减少了人工参与，提高了计算效率。通过计算机仿真模拟验证了模型的可行性。