算法 - 普里姆算法(修路問題求解)

從A開始，A做爲定點，找到與A相連而且未被處理(不在頂點集合中)的進行處理，找到權值最小的並加入集合，A-C[7]、A-G[2]、A-B[5]，最小的是A-G[2],因此把G加入集合，這裏是有A-G的鏈接的。 而後把A、G做爲頂點，找到與A、G相連未被處理的進行處理，A-C[7]、A-B[5]、G-E[4]、G-B[3]、G-F[6],最小的是G-B[3]，把B加入集合， 直到所有遍歷完成！ 代碼

>>阅读原文<<