最小生成樹問題 問題描述:若要在n個城市之間架設通訊網絡 最小生成樹問題 問題描述:若要在n個城市之間架設通訊網絡,只需要架設n-1條線路即可。如何以最低的經濟代價建設這個通訊網,是一個網的最小生成樹問題。 設計要求:利用Prims算法求網的最小生成樹;以文本形式輸出生成樹中各條邊以及它們的權值。... ?? 2014-01-11 ?? 梧桐 生成樹 城市 通訊網絡