最小生成树的Prim算法（贪心选择）

【文件属性】：

文件名称：最小生成树的Prim算法（贪心选择）

文件大小：5KB

文件格式：CPP

更新时间：2013-12-29 10:59:53

最小生成树 Prim算法 贪心算法 C++

C++实现使用贪心算法，通过使用最小优先权队列实现贪心选择。首先输入结点数和边数，再输入无向图各边权重在邻接矩阵中的有效值（两点之间无路径默认边权为-1），输出结果为最小生成树中的结点，每行两个数字，是两个结点编号，表示这两点连通，即有路径存在。