Prim算法.cpp

【文件属性】：

文件名称：Prim算法.cpp

文件大小：1KB

文件格式：CPP

更新时间：2022-06-04 13:00:05

c++

寻找最小生成树的prim算法。先定义两个一维数组，数组lowcost[i]存放以i为顶点的边的最小权值，adjvex[i]存放对应的顶点i。 假设我们选择从顶点0开始，先初始化两个数组，数组lowcost为邻接矩阵第0行的值，数组adjvex=0 ，以此类推。