資源簡介
若要在n個城市之間建設通信網絡,只需要架設n-1條線路即可。如何以最低的經濟代價建設這個通信網,是一個網的最小生成樹問題。
(1)建立一個圖,其存儲方式可以采用鄰接矩陣形式,需要定義兩個數組,一個存儲頂點,一個存儲邊,存儲邊的數組表明節點間的連通關系和邊的權值;
(2)利用普里姆算法和克魯斯卡爾算法求網的最小生成樹;
(3)按順序輸出生成樹中各條邊以及它們的權值。
代碼片段和文件信息
- 上一篇:虛擬聲卡Virtual Audio
- 下一篇:AIML參考手冊中文版
評論
共有 條評論