求解最小生成樹

【問題描述】 在一個給定的無向圖G（V,E）中，任選一種貪心算法（這裏我用的Prim），求解最小生成樹。ios 【輸入形式】 第一行輸入頂點個數n和邊數m 接下來的m行，每行依次輸入頂點u和頂點v以及他們的邊權wc++ 【輸出形式】 輸出結果爲一行，即最小邊權之和web 【樣例輸入】 6 10 0 1 4 0 4 1 0 5 2 1 2 6 1 5 3 2 3 6 2 5 5 3 4 4 3 5

>>阅读原文<<