本文介绍了构建系统进化树的NJ方法(NeighborJoiningMethod)所涉及的算法与数据结构。文中给出了基于数据复用性的算法改进,获得了快速算法──FNJ算法,从而将算法的时间复杂度由(N5)降低为(N3);并给出了自动绘制进化分枝图的算法。
陆正福; 徐丽华; 姜成林; 许宗雄;. 构建微生物分子分类系统进化树的快速运算法与数据结构[J]. 微生物学通报, 1997, 24(1):