ALDS1_12_A:Minimum Spanning Tree 最小代價生成樹

題目連接：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_12_Aios 以鄰接矩陣的形式給一個有權圖，求出這個圖的最小代價生成樹。使用prim算法的思想，複雜度只要求在n^2，不用優先隊列來實現。算法 思路：jsp prim算法的思想是，對於一個有權圖G，求它的MST  (Minimum Spanning Tree)s

>>阅读原文<<