|
|||||
|
|
| 基于分子信标的图的最小顶点覆盖问题 | |
| 引用本文： | 周金凤,江智兰.基于分子信标的图的最小顶点覆盖问题[J].教育技术导刊,2013,12(3):46-48. |
| 作者姓名： | 周金凤 江智兰 |
| 作者单位： | 安徽理工大学理学院; |
| 摘 要： | 生物芯片技术和DNA计算分别是近几年来生命科学与信息科学的新兴研究领域,DNA计算在求解NP问题上存在着硅计算无法比拟的先天优越性。而图的最小顶点覆盖问题是图论中的一个重要问题,目前还没有好的算法。在DNA计算和DNA计算芯片的基础上,采用分子信标编码策略,利用观察荧光来确定图的最小顶点覆盖问题的可行解。利用分子信标模型来解决图的最小顶点覆盖问题,和其它DNA计算方法相比,该方法操作起来更加方便。 |
| 关 键 词： | DNA计算 顶点覆盖 分子信标 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《教育技术导刊》浏览原始摘要信息 | |
| 点击此处可从《教育技术导刊》下载免费的PDF全文 | |