最小生成树的Prim算法(贪心选择)

时间:2013-12-29 10:59:53
【文件属性】:

文件名称:最小生成树的Prim算法(贪心选择)

文件大小:5KB

文件格式:CPP

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

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

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


网友评论

  • 挺好的,可以用,谢啦。