最小生成树问题.docx

榆林学院12届课程设计
《最小生成树问题》
课程设计说明书
学生姓名： 赵佳
学 号：
院 系： 信息工程学院
专 业：计算机科学与技术 班 级： 计14本1
指导教师：
答辩时间： 年 月 日
最小生成树问题
alue[k].ch1);
j = LocateVex(G,dgevalue[k].ch2);
[j].adj = dgevalue[k].value;
[j] [i].adj = [i][j].adj;
}
return OK;
} int LocateVex(MGraph G,char ch) dj==MAX)
cout<<0<<" ";
else cout<<[i][j].adj<<" ";
cout<<endl;
}
}
void Adjacency_List(MGraph G,Dgevalue dgevalue) h1==[i]&&dgevalue[j].ch2!=[i])
cout<<dgevalue[j].ch2<<"->";
else if(dgevalue[j].ch1!=[i]&&dgevalue[j].ch2==[i]) cout<<dgevalue[j].ch1<<"->";
cout<<"\b\b "<<endl;
}
}
void MiniSpanTree_KRSL(MGraph G,Dgevalue & dgevalue)h1)];
p2 = bj[LocateVex(G,dgevalue[i].ch2)];
if(p1 != p2)
{
cou t<<" 城市"<<dgevalue[i].chl<〈"与城市
"<<dgevalue[i].ch2<〈"连接。"<<endl;
for(j=0; j<; j++)
{
if(bj[j] == p2)
bj[j] = p1;
}
}
}
}
void Sortdge(Dgevalue & dgevalue,MGraph G)alue > dgevalue[j].value)
{
temp = dgevalue[i].value;
dgevalue[i].value = dgevalue[j].value;
dgevalue[j].value = temp;
ch1 = dgevalue[i].ch1; dgevalue[i].ch1 = dgevalue[j].ch1; dgevalue[j].ch1 = ch1;
ch2 = dgevalue[i].ch2; dgevalue[i].ch2 = dgevalue[j].ch2; dgevalue[j].ch2 = ch2;
}
}
}
}
void MiniSpanTree_PRIM(MGraph G,char u)djvex = u; closedge[j].lowcost = [k][j].adj;
}
}
closedge[k].lowcost = 0;
for(i=1; i<; i++)
{
k = Minimum(G,closedge);
cou t<<" 城市"<<closedge[k].adjvex<<"与城市"<<[k]<〈"连接。
"<<endl; closedge[k].