徐州工程学院数据结构最小生成树实验文档(2)

}

printtable(A); //打印辅助数组中的信息 for (j = 0; j < G->vexnum; ++j) if (j != location) printf(\

int minimize(Graph *G, Auxiliary_array A[]){//取出辅助数组中权值最小的顶点所在的位置 int i,place,num; num = INF; for (i = 0; i < G->vexnum; ++i){ if(A[i].know == 0 && num >= A[i].lowcost){ num = A[i].lowcost; place = i; } } return place; }

void printtable(Auxiliary_array A[]) {//打印辅助数组 int i; for (i = 0; i < 6; i++) { printf(\lowcost:%d known:%d\\n\A[i].nextvex, A[i].lowcost, A[i].know); } }

实验总结：

通过该实验，我深刻明白到了自己对循环的能力不足，书写代码的逻辑性也不够强，相信在以后的学习中能加强这方面的学习，争取在以后的学习中解决这两个方面的问题。