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 ，以此类推。