从矩阵

Question

造树我有一个数字像这样的

enter image description here

矩阵，并且我想创建像 enter image description here

树在树中，如果你做1+ 2（黑猩猩 - 人类）你得到矩阵中的距离，这是3.

我的问题是：我怎么能从矩阵树？我应该遵循哪种算法？

Answer 1

你不能。该矩阵不包含足够的信息来重建树。

作为一个例子，只考虑一个包含Human和Chimp的矩阵。我们知道树的两个分支的总距离需要为3，但没有任何信息告诉我们它是3 + 0还是2 + 1或1 + 2或0 + 3。