2分鐘搞懂最小生成樹(shù)prim算法

從一個(gè)點(diǎn)開(kāi)始,
找點(diǎn)和點(diǎn)之間連接線值的最小的一個(gè)。
找出兩個(gè)點(diǎn)之后,將其看為一個(gè)整體(集合)再找出。他們兩個(gè)點(diǎn)。
其他存在的邊。從其他存在的邊里篩選出數(shù)值小的一個(gè)。
以此類(lèi)推,新增的點(diǎn)都加入這個(gè)整體,尋找他們所連接的其他的點(diǎn)。
?!。。。。?!
所有找出的最小的邊的值相加。

標(biāo)簽: