最小支撑树的DNA凝胶电泳算法

• 作者: 周金凤 江智兰
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: DNA计算 温度梯度凝胶电泳 最小支撑树
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 算法与语言
• 页码范围: 58-60
• 页数: 3页
• 分类号: TP312
• 字数: 2474字
• 语种: 中文

摘要

DNA计算是解决困难问题的一种很重要的方法.应用DNA计算解决图论中的最小支撑树问题.利用DNA的热力学特性,根据边的权长不同,给它们设计不同溶解温度的DNA链.根据温度的不同,电泳时DNA分子的形状不同,电泳的速度也不同,从而根据电泳速度分离出最小支撑树的所有边.在这里给出了5个顶点的赋权图为例来求它的最小支撑树,说明了该方法的简便性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周金凤	安徽理工大学理学院	3	7	1.0	2.0
2	江智兰	安徽理工大学理学院	3	1	1.0	1.0