prim算法證明

算法過程 本文只將證明；過程參見：https://blog.csdn.net/luoshixian099/article/details/51908175 算法證明 有用推論 九層之臺，起於累土；爲了證明prim算法，可以先將一些理論證明，然後再以此爲基礎證明prim。 論據1 最小生成樹可能不只一種 論據2 樹做爲無環圖，若樹中任意兩點u v沒有直接連接邊，u v連接成邊後樹則變成了有環圖。證明

>>阅读原文<<