计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
24期
122-126,148
,共6页
序列比对%Dijkstra算法%最短路径%有向无环图
序列比對%Dijkstra算法%最短路徑%有嚮無環圖
서렬비대%Dijkstra산법%최단로경%유향무배도
提出一种基于Dijkstra算法的序列比对方法,该算法主要用于求最短路径,而序列比对可以转化为在有向无环图中寻找最短路径问题.对于少量序列比对,使用该算法可以求出最优解.对于多序列比对,可将在N维空间求解最短路径问题转化为在二维空间求解最短路径.该算法可以简化问题复杂度,能求得相对最优解.
提齣一種基于Dijkstra算法的序列比對方法,該算法主要用于求最短路徑,而序列比對可以轉化為在有嚮無環圖中尋找最短路徑問題.對于少量序列比對,使用該算法可以求齣最優解.對于多序列比對,可將在N維空間求解最短路徑問題轉化為在二維空間求解最短路徑.該算法可以簡化問題複雜度,能求得相對最優解.
제출일충기우Dijkstra산법적서렬비대방법,해산법주요용우구최단로경,이서렬비대가이전화위재유향무배도중심조최단로경문제.대우소량서렬비대,사용해산법가이구출최우해.대우다서렬비대,가장재N유공간구해최단로경문제전화위재이유공간구해최단로경.해산법가이간화문제복잡도,능구득상대최우해.