用Prim算法來求出最小生成樹的過程

Prim算法的描述：

設(shè)圖G =（V，E），其生成樹的頂點(diǎn)集合為U。

　　①、把v0放入U(xiǎn)。

　　②、在所有u∈U，v∈V-U的邊(u，v)∈E中找一條最小權(quán)值的邊，加入生成樹。

　　③、把②找到的邊的v加入U(xiǎn)集合。如果U集合已有n個(gè)元素，則結(jié)束，否則繼續(xù)執(zhí)行②。

　　其算法的時(shí)間復(fù)雜度為O（|E|*log|V|）

     第2條是什么意思呢？

     它的意思是從剩下的所有的邊中找出最小的邊，但是這個(gè)邊是有要求的，也就是必須是與剛剛加入的頂點(diǎn)相通的權(quán)值最小的邊。

     如果還是不懂的話，就看看上面的圖吧！