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

【文件属性】：
文件名称：最小生成树的Prim算法（贪心选择）
文件大小：5KB
文件格式：CPP
更新时间：2013-12-29 10:59:53
最小生成树 Prim算法 贪心算法 C++ C++实现使用贪心算法，通过使用最小优先权队列实现贪心选择。首先输入结点数和边数，再输入无向图各边权重在邻接矩阵中的有效值（两点之间无路径默认边权为-1），输出结果为最小生成树中的结点，每行两个数字，是两个结点编号，表示这两点连通，即有路径存在。