基于最小生成树的多序列联配算法

多序列联配(mas)是现代生物信息学中的重要工具之一，mas问题是np-难的，因此需要一些启发式方法在合理的时间内联配大的数据集。本文提出了一个基于最小生成树的多序列联配算法，并使用balibase标准数据集合，对我们的算法进行了性能评价，结果表明算法较之clustalx类的算法其精确度更高。