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）這裏要注意是找兩個集合最近權值。 設計代碼： #include <iostream> usin

>>阅读原文<<