若要在n個城市之間建設通信網絡，只需要架設n-1條線路即可。如何以最低的經濟代價建設這個通信網，是一個網的最小生成樹問題。 （1）建立一個圖，其存儲方式可以采用鄰接矩陣形式，需要定義兩個數組，一個存儲頂點，一個存儲邊，存儲邊的數組表明節點間的連通關系和邊的權值； （2）利用普里姆算法和克魯斯卡爾算法求網的最小生成樹； （3）按順序輸出生成樹中各條邊以及它們的權值。