求解最小生成树

【问题描述】 在一个给定的无向图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

>>阅读原文<<