最小生成樹問題

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