einen Baum aus einer Matrix

Question

Ich habe eine Matrix von Zahlen wie diese

enter image description here

Und ich möchte, um einen Baum erstellen, wie enter image description here

im Baum, wenn Sie tun 1+ 2 (Schimpanse - Mensch) erhalten Sie die Entfernung in der Matrix, die 3 ist.

Meine Frage ist: Wie könnte ich den Baum aus der Matrix machen? Welchen Algorithmus sollte ich befolgen?

Answer 1

Sie können nicht. Die Matrix enthält nicht genügend Informationen, um den Baum zu rekonstruieren.

Betrachten Sie als Beispiel nur eine Matrix, die Human und Chimp enthält. Wir wissen, dass die Gesamtdistanz beider Zweige des Baums 3 sein muss, aber es gibt nichts, was uns sagen würde, ob es 3 + 0 oder 2 + 1 oder 1 + 2 oder 0 + 3 sein sollte.