MST性質的證實

什麼是MST？MST就是Most Small Tree，應該就是最小生成樹的意思吧，具體不是很清楚，MST性質就是最小生成樹性質（如下簡稱MST性質），咱們在看最小生成樹的算法的時候，不少狀況下都有關於這條性質的說明，好比，歷史上最經典的Prim算法和Kruskal算法就是根據這個性質演算出來的Algorithm，MST性質的聲明以下： 最小生成樹性質：設G=(V，E)是一個連通網絡，U是頂點集V

>>阅读原文<<