樹的重量

題目描述 樹可以用來表示物種之間的進化關係。一棵「進化樹」是一個帶邊權的樹，其葉節點表示一個物種，兩個葉節點之間的距離表示兩個物種的差異。現在，一個重要的問題是，根據物種之間的距離，重構相應的「進化樹」。 令N={1..n}，用一個N上的矩陣M來定義樹T。其中，矩陣M滿足：對於任意的i，j，k，有M[i,j] + M[j,k] >= M[i,k]。樹T滿足： 1．葉節點屬於集合N； 2．邊權均爲非

>>阅读原文<<