最小生成树中minium函数怎么写( 四 ) _函数

对无权图，用1（是）或0（否）表示相邻否*/ /*对带全图，则为权值类型*/ InfoType *info； /*该弧相关信息的指针（可无）*/ }ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; typedef struct { VertexType vexs[MAX_VERTEX_NUM]； /*顶点向量*/ AdjMatrix arcs； /*邻接矩阵*/ int vexnum,arcnum； /*图的当前顶点数和弧数*/ GraphKind kind； /*图的种类标志*/ }MGraph; int LocateVex(MGraph G,VertexType u) { /*初始条件：图G存在，u和G中顶点有相同特征*/ /*操作结果：若G中存在顶点u，则返回该顶点在图中位置；否则返回-1*/ int i; for(i=0;i0) if(min>SZ[j].lowcost) { min=SZ[j].lowcost; k=j; } return k; } void MiniSpanTree_PRIM(MGraph G,VertexType u) {/*用普利姆算法从第u个顶点出发构造网G的最小生成树T，输出T的各条边*/ int i,j,k; minside closedge; k=LocateVex(G,u); for(j=0;j9.利用普里姆算法求解最小生成树,写出步骤或画图表示过程<1,6>；边长度未知，这里看成无穷大。
历次循环中，选择两端点分别在U,V中的边中长度最小者，
具体如下：
1. 将1加入U中，其余点加入V中。
2. 选择边<1,7>；，将7加入U中，从V中除去该点。
3. 选择边<7,6>；，将6加入U中，从V中除去该点。
4. 选择边<1,2>；，将2加入U中，从V中除去该点。
5. 选择边<2,3>；，将3加入U中，从V中除去该点。
6. 选择边<2,4>；，将4加入U中，从V中除去该点。
7. 选择边<2,5>；，将5加入U中，从V中除去该点。
结束。由上述六条边组成的树为求得的最小生成树。

文章插图