Before software can be reusable it first has to be usable.
介紹
最小生成樹(Minimum Spanning Tree,MST)是指在一個帶權無向圖中,找到一棵包含所有節點,權值最小的樹。其中,權值是指樹中所有邊權重的總和。
那甚麼是有向圖甚麼是無向圖?
無向圖
(圖片取自於wiki)
無向圖是指其中的邊沒有方向,也就是連接兩個節點的邊沒有特定的起點和終點。
以生活例子舉例,社交軟體中用戶之間的關係就可以用無向圖表示,用戶之間的好友關係,每個用戶可以視為一個節點,而好友關係可以視為無向邊。