從矩陣

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。