从矩阵中创建一棵树

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。