基于DNA计算的无向赋权图哈密顿路径问题

• 作者: 殷志祥 王伟 鲍士军
• 来源期刊: 科技广场
• 学科: 工学
• 关键词: DNA计算 无向赋权图 哈密顿路径 生物操作
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 研究与探讨
• 页码范围: 6-8
• 页数: 3页
• 分类号: TP301.6
• 字数: 2372字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-4792.2008.07.001

摘要

本文给出一种通过DNA序列编码来处理权值的方式,对无向赋权图哈密顿路径问题进行了描述.首先用寡核苷酸片段编码图中的顶点和边,然后将这些寡核苷酸片段放入缓冲溶液中,利用连接酶将它们连接起来,从而产生所有无向边不同的DNA链,最后利用PCR扩增、探针、电泳等生物手段寻找对应于只经过图的顶点一次的无向Hamilton路的DNA链,通过比较以及前面实验条件的控制最终找到最短的Hamilton路径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	殷志祥	安徽理工大学理学院	126	438	13.0	16.0
2	王伟	安徽理工大学电子与信息工程学院	35	250	7.0	15.0
3	鲍士军	安徽理工大学电子与信息工程学院	1	0	0.0	0.0