数据结构课程设计--用普里姆算法求最小生成树建立它的邻接表.用普里姆算法求最小生成树,依次输出顶点集合和边集合.

Question

数据结构课程设计--用普里姆算法求最小生成树
建立它的邻接表.
用普里姆算法求最小生成树,依次输出顶点集合和边集合.

Answer 1

for i:=1 to n do begin d[i]:=a[1,i]; f[i]:=false; end;
f[1]:=true; //放在生成树中
ans:=0;
for i:=2 to n do
begin
min:=maxint;
for j:=1 to n do
if (not f[j]) and (d[j]