學習筆記——最小生成樹

一、Prim算法：     Prim算法實現的是找出一個有權重連通圖中的最小生成樹，即：具有最小權重且連接到所有結點的樹。(強調的是樹，樹是沒有迴路的)。     Prim算法是這樣來做的：      首先以一個結點作爲最小生成樹的初始結點，然後以迭代的方式找出與最小生成樹中各結點權重最小邊，並加入到最小生成樹中。加入之後如果產生迴路則跳過這條邊，選擇下一個結點。當所有結點都加入到最小生成樹中之後

>>阅读原文<<