作业帮 > 数学 > 作业

对于以下无向带权图.利用Prim算法,从V1出发,得到最小生成树的过程中,

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/22 12:25:32
对于以下无向带权图.利用Prim算法,从V1出发,得到最小生成树的过程中,
依次归并到最小生成树顶点集U所产生的顶点序列是什么?这棵最小生成树的代价是多少?
V1
V2
V3
V4
V5
最小代价是2 + 5 + 3 + 6 = 16