最小生成樹問題

[問題描述]node 若要在n個城市間創建通訊聯絡網，只須要n-1條線路便可。如何以最低的經濟代價建設這個通訊網，是一個網的最小生成樹問題。算法 [基本要求]數組     （1）利用圖雷姆或克魯斯卡爾算法求網的最小生成樹；函數     （2）以文本形式輸出生成樹的各條邊及其權值。spa  [實現提示]指針 （1）通訊線路一旦創建起來必定是雙向的，所以構造最小生成樹的網必定是無向網；code （2）

>>阅读原文<<