10.3321/j.issn:1001-506X.2006.01.031
边连通度问题的三维DNA图结构解法
针对求边连通度这一难解问题,提出了三维DNA图结构算法.该算法利用k臂DNA这一特殊的分子结构构建了相应的图结构,通过相关的限制性内切酶处理和凝胶电泳分析来确定图的边连通度.通过探讨算法的可行性,基于目前的实验室技术给出了算法的具体分子生物学操作步骤.指出这一DNA结构可直观地反映图结构,易于建立图论模型.结论显示,该算法可以直观有效地求解边连通度,用于解某些难解问题有着特殊的优越性.
DNA计算、三维图结构、连通度
28
TP391(计算技术、计算机技术)
中国科学院资助项目30370356;60373089
2006-03-23(万方平台首次上网日期,不代表论文的发表时间)
共3页
119-121