Python知識分享網(wǎng) - 專業(yè)的Python學習網(wǎng)站 學Python,上Python222
Python采用Prim(普利姆)算法實現(xiàn)最小生成樹 PDF 下載
匿名網(wǎng)友發(fā)布于:2024-05-30 10:33:02
(侵權舉報)
(假如點擊沒反應,多刷新兩次就OK!)

Python采用Prim(普利姆)算法實現(xiàn)最小生成樹 PDF 下載 圖1

 

 

 

資料內(nèi)容:

最小生成樹(Minimum Spanning Tree, MST)
最小生成樹是一個無向加權連通圖的子集,它連接了圖中的所有頂點(節(jié)點),并且沒有循環(huán)(回路),同
時所有邊的權重之和是最小的。在計算機網(wǎng)絡、電路設計、物流運輸?shù)阮I域有著廣泛的應用。
Prim算法實現(xiàn)原理和步驟
1. 從一個頂點開始,將其加入已選擇的頂點集合。
2. 找出所有與已選擇的頂點集合相鄰的、且未選擇的頂點中權重最小的邊。
3. 將該邊加入最小生成樹,并將該邊的另一端點加入已選擇的頂點集合。
4. 重復步驟2和3,直到所有頂點都被選擇。