數據結構--圖

數據結構-圖 存儲結構 鄰接表 鄰接矩陣 最小生成樹 prim普里姆算法 kruskal克魯斯卡爾算法 prim算法是以某頂點爲起點，逐步找各頂點上最小權值的邊來構造最小生成樹的。 我們也可以直接就以邊爲目標去構建，因爲權值就在邊上，直接去找最小權值的邊來構建生成樹，只不過在構建的時候要考慮是否會形成環路。 克魯斯卡爾算法主要是針對邊展開，邊數少時效率會非常高，所以對於稀疏圖有很大優勢；而普里姆算

>>阅读原文<<