樹的重量

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