【数据结构】 用贪心算法求解最小生成树

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

>>阅读原文<<