Prim解决最小生成树问题

问题 给定一个有若干边和顶点构成的图，从中选则部分边构成树，且树的权值要最小。 。 解析 设计 Void Prim（a） {visit[a]=ture For(i=1 to n,i++) Dis[i]=MGraph[a][i] For(i=1 to n,i++) { 选出Dis中最小的边； Visit[i]=TURE; Tmp.i=I; Tmp.w=dis[i] For(j=1 to n,j++)

>>阅读原文<<