1. 首页
  2. 编程语言
  3. 其他
  4. 最小生成树的Prim算法(贪心选择)

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

上传者: 2019-08-01 15:06:12上传 CPP文件 4.95KB 热度 37次
C++实现使用贪心算法,通过使用最小优先权队列实现贪心选择。首先输入结点数和边数,再输入无向图各边权重在邻接矩阵中的有效值(两点之间无路径默认边权为-1),输出结果为最小生成树中的结点,每行两个数字,是两个结点编号,表示这两点连通,即有路径存在。
用户评论
码姐姐匿名网友 2019-08-01 15:06:12

挺好的,可以用,谢啦。