最小生成樹：普里姆算法編寫及演示

一，大致的遍歷過程圖解及過程講解 先從某一點開始尋找與其他邊連接最小的邊 1，如下圖（b）中，A與其它五點中C的距離最短，所以連接AC； 2，圖（c）將AC相比較，看誰與剩下點相連距離較短則替代，       如AB=6，CB=5，所以取CB； AE,AF都不相連，而CE,CF都相連所以取AE,AF;      此時比較AC與其它四點連接中距離最短的，所以連接CF； 3，圖（d）將ACF相比較，看

>>阅读原文<<