電網建造造價：最小生成樹問題（prime算法）

對本來的prime算法進行了改進，本來的算法好像只能輸入生成的最小生成樹的路徑長度（權值和），爲了知足題目要求，新建了一個結構體用來存儲尋找最短距離過程當中更新過的最短距離，並在樹的生成過程當中保存結構體數組中的數據。（方法不太巧妙，但總算是知足了要求）詳細過程已註釋。ios #include<cstdio> #include<algorithm> #include<iostream> using

>>阅读原文<<