數據結構【圖】—024最小生成樹

/*****************************普里姆（Prim）算法***************************/   /* 此爲無向圖 Prim算法思想很簡單，依託臨接矩陣 就是從頂點0開始，依次比較起始點到下一個點的最短路徑，並將其更新 然後以新的點爲起始點，再找到該點能夠到達的下一個最短路徑， 直到所有點都遍歷完爲止！ */ 根據程序，最小線段生成如下：   1 #

>>阅读原文<<