学术知识图片库 > 生物学 计算机软件及计算机应用 > 基于Dijkstra改进算法的多序列比对片段举例
基于Dijkstra改进算法的多序列比对片段举例
图片来源:
  • 祁长红;郁芸;韩新焕;Dijkstra算法在蛋白质序列比对中的研究,计算机工程与应用,201224. >>查看本文图片摘要
图片关键词: 序列矩阵图多序列比对改进算法片段
所属学科: 生物学计算机软件及计算机应用
图片上下文:
  • 兄械淖帜富蚩崭瘢琒(xiykj)表示采用某一罚分矩阵所对应的两蛋白质中氨基酸比对的罚分(采用PAM250罚分矩阵,假设字母对空格罚分为11),n表示已进行比对的序列总数,即行序列总数,w(ij)表示第i行第j列所对应斜边的权值。确定了有向无环图G上的权值后,从始点u0开始,循....
  • >>展开全部