【考研學習】最小生成樹之

普里姆算法其實就是結點優先算法，從圖中任意一個結點開始，每次都找一個權值最小的邊，將這兩個結點連接起來，然後在生成的新整體中繼續找一個權值最小的邊，將新整體和最小邊的終點連接起來，以此往復，直到所有的結點全部被包含進來。 以此圖爲例，假設從0開始生成，那麼第一條權值最小的邊就是（0，5）所以第一次的結果如下： 2. 接下來參考（0，5）這個整體（標紅）權值最小的爲(0,1)故第二次將(0,1)進行

>>阅读原文<<