【數據結構】 用貪心算法求解最小生成樹

【問題描述】 在一個給定的無向圖G（V,E）中，任選一種貪心算法（Prim或Kruskal），求解最小生成樹。ios 【輸入形式】 第一行輸入頂點個數n和邊數mweb 接下來的m行，每行依次輸入頂點u和頂點v以及他們的邊權w算法 【輸出形式】 輸出結果爲一行，即最小邊權之和bash 【樣例輸入】 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

>>阅读原文<<