Dijkstra算法在蛋白质序列比对中的研究

• 作者: 祁长红 郁芸 韩新焕
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 序列比对 Dijkstra算法 最短路径 有向无环图
• 年，卷（期）: 2012,（24）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 122-126,148
• 分类号: TP301
• 字数: 5106字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.24.027

摘要

提出一种基于Dijkstra算法的序列比对方法,该算法主要用于求最短路径,而序列比对可以转化为在有向无环图中寻找最短路径问题.对于少量序列比对,使用该算法可以求出最优解.对于多序列比对,可将在N维空间求解最短路径问题转化为在二维空间求解最短路径.该算法可以简化问题复杂度,能求得相对最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郁芸	南京医科大学数学与计算机教研室	34	95	6.0	8.0
2	祁长红	南京医科大学生物医学工程系	1	2	1.0	1.0
3	韩新焕	南京医科大学数学与计算机教研室	18	79	4.0	8.0