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++)

>>阅读原文<<