Prim算法如何应用于无向图以构建最小生成树？
- 内容介绍
- 文章标签
- 相关推荐
本文共计483个文字，预计阅读时间需要2分钟。
输入+第1行：2个数字N，M中问用空格分隔（N为点的数量，M为边的数量）（2<=N<=1000，1<=M<=50000）第2-M+1行：每行3个数字SEW，分别代表边的起点S、终点E和权重W。（1<=S,E<=N，1<=W<=10000）输出：输出最小生成树的边，包括起点、终点和权重。
输入
第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2<=N<=1000,1<=M<=50000) 第2-M+1行：每行3个数SEW，分别表示M条边的2个顶点及权值。(1<=S,E<=N，1<=W<=10000)
输出
输出最小生成树的所有边的权值之和。
本文共计483个文字，预计阅读时间需要2分钟。
输入+第1行：2个数字N，M中问用空格分隔（N为点的数量，M为边的数量）（2<=N<=1000，1<=M<=50000）第2-M+1行：每行3个数字SEW，分别代表边的起点S、终点E和权重W。（1<=S,E<=N，1<=W<=10000）输出：输出最小生成树的边，包括起点、终点和权重。
输入
第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2<=N<=1000,1<=M<=50000) 第2-M+1行：每行3个数SEW，分别表示M条边的2个顶点及权值。(1<=S,E<=N，1<=W<=10000)
输出
输出最小生成树的所有边的权值之和。