圖論 (五) 最小生成樹算法【Prim算法】

最小生成樹( M i n i m u m Minimum Minimum S p a n n i n g Spanning Spanning T r e e Tree Tree,簡稱 M S T MST MST)：構造連通網的最小代價生成樹 找連通網的最小生成樹，經典的有兩種算法，普里姆算法和克魯斯卡爾算法。 Prim算法 大致思想：設圖 G G G頂點集合爲 U U U，首先任意選擇圖 G G

>>阅读原文<<