最小生成樹-prim算法

我之前也寫過prim算法，現在再次來寫，是因爲自己覺得對於Prim算法的理解進行直觀看待，這樣好像更加理解充分些： G=(V,E)-----V頂點集合,E爲權值集合, 1）S={1}加入頂點集//例如第一個加入是1,i屬於S，j屬於V-S集合中找出C[i][j]最小的全職，此時將j加入S； 2）此時S集合中點數爲2，j又在 V-S中取值。 3）循環找到最小的值，紀錄點。知道找完爲止。 4）這裏要注

>>阅读原文<<