文件名称:论文研究-Dijkstra算法在蛋白质序列比对中的研究.pdf
文件大小:494KB
文件格式:PDF
更新时间:2022-10-01 14:45:09
论文研究
提出一种基于Dijkstra算法的序列比对方法,该算法主要用于求最短路径,而序列比对可以转化为在有向无环图中寻找最短路径问题。对于少量序列比对,使用该算法可以求出最优解。对于多序列比对,可将在N维空间求解最短路径问题转化为在二维空间求解最短路径。该算法可以简化问题复杂度,能求得相对最优解。
文件名称:论文研究-Dijkstra算法在蛋白质序列比对中的研究.pdf
文件大小:494KB
文件格式:PDF
更新时间:2022-10-01 14:45:09
论文研究
提出一种基于Dijkstra算法的序列比对方法,该算法主要用于求最短路径,而序列比对可以转化为在有向无环图中寻找最短路径问题。对于少量序列比对,使用该算法可以求出最优解。对于多序列比对,可将在N维空间求解最短路径问题转化为在二维空间求解最短路径。该算法可以简化问题复杂度,能求得相对最优解。