[问答题 简答题] 简述邻接法(NJ)构树的算法思想。

14 查阅

[问答题 简答题] 简述邻接法(NJ)构树的算法思想。

参考答案:

邻接法的思想不仅仅计算最小两两比对距离,还对整个树的长度进行最小化,从而对树的拓扑结构进行限制。这种算法由一棵星状树开始,所有的物种都从一个中心节点出发,然后通过计算最小分支长度的和相继寻找到近邻的两个序列,每一轮过程中考虑所有可能的序列对,把能使树的整个分支长度最小的序列对一组,从而产生新的距离矩阵,直到寻找所有的近邻序列。

生物学题库