在生物信息学中,如何对多组基因序列进行有效且快速的比对一直都是热门课题之一,也是至今仍未解决的NP难题之一。本文详细介绍序列比对的背景与意义,并针对几种常用的多序列比对算法进行比较,并提出了多序列比对算法研究的方向。