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

摘要：

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

关键词：序列比对、Dijkstra算法、最短路径、有向无环图

所属期刊栏目：48

分类号：TP301(计算技术、计算机技术)

资助基金：江苏省大学生科技创新基金KY101J2010004

在线出版日期：2012-12-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：122-126,148