• 图片出处
文献标题: Dijkstra算法在蛋白质序列比对中的研究
文献来源: 祁长红;郁芸;韩新焕;  计算机工程与应用  2012年  24期
文献关键词: 序列比对Dijkstra算法最短路径有向无环图
文献摘要: 提出一种基于Dijkstra算法的序列比对方法,该算法主要用于求最短路径,而序列比对可以转化为在有向无环图中寻找最短路径问题。对于少量序列比对,使用该算法可以求出最优解。对于多序列比对,可将在N维空间求解最短路径问题转化为在二维空间求解最短路径。该算法可以简化问题复杂度,能求得相对最优解。
全文图片
  • 正在努力加载………
    加载完成
     
    京 ICP 证 040431 号  网络出版服务许可证 (总)网出证(京)字第 271 号 经营性网站备案信息
    京公网安备 11010802020460 号
    《中国学术期刊(光盘版)》电子杂志社有限公司
    KDN 平台基础技术由 KBASE 11.0 提供. © 1998-2017 中国知网(CNKI)
    可信网站 诚信网站