Question

求数据结构(C语言)prim算法求最小生成树

求数据结构(C语言)prim算法求最小生成树的程序源代码．如果可以的话提供个实验报告也行

Answer 1

PrimMST(G，T，r){
//求图G的以r为根的MST，结果放在T=(U，TE)中
InitCandidateSet(…)；//初始化：设置初始的轻边候选集，并置T=({r}，￠)
for(k=0；k<n-1；k++){ //求T的n-1条树边
(u，v)=SelectLiShtEdge(…)；//选取轻边(u，v)；
T←T∪{(u，v)}；//扩充T，即(u，v)涂红加入TE，蓝点v并人红点集U
ModifyCandidateSet(…)； //根据新红点v调整候选轻边集
}
}