Prim算法求最小生成树-数据结构第七章图
Prim算法求最小生成树： procedure prim(v0:integer); var lowcost,closest:array[1..maxn] of integer; i,j,k,min:integer; begin for i:=1 to n do begin {给lowcost[]和closest[]赋初值，此时U={v0}} lowcost[i]:=cost[v0,i]; {lowcost[i]存放的是顶点I到v0的权值} closest[i]:=v0; {closest[i]存放的是v0} end; for i:=1 to n-1 do begin {寻找离生成树最近的未加入顶点k} min:=maxlongint; for j:=1 to n do if (lowcost[j]< min) and (lowcost[j]< >0) then begin min:=lowcost[j]; k:=j; end; lowcost[k]:=0; {将顶点k加入生成树} for j:=1 to n do {修正各点的lowcost和closest值} if cost[k,j]< lwocost[j] then begin lowcost[j]:=cost[k,j]; closest[j]:=k; end;{prim}
文件大小：374KB
评论区