qq_42322354的博客

原创 数据结构prim算法和kruskal算法

Prim算法 void Prim(MGraph g, int v) { int lowcost[MAXV]; int MIN; int closest[MAXV], i, j, k; for (i = 0; i < g.n; i++) //给lowcost[]和closest[]置初值 { lowcost[i] = g.edges[v][i]; closest[i] = v; } for (i = 1;