1分鐘解決Prim算法構造最小生成樹

數據結構期末上分必備 前言：Prim 算法構造最小生成樹！！！跟着畫一遍就會了！！！ Kruskal 請移步 kruskal 題目 設有如下圖所示的無向連通圖，從頂點A出發，使用 Prim 算法構造最小生成樹，依次畫出每次挑選出的邊及權值。 題解 從頂點A開始，找出與A連接權值最小的頂點： 接着找出與A和D連接頂點權值的最小值（上一步連接的權值不算） 找出A D G 所連頂點的最小權值 依照上述規

>>阅读原文<<