MST性質的證明

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

>>阅读原文<<