-
大小: 52KB文件類型:金幣: 1下載: 0 次發(fā)布日期: 2021-05-26
- 語言: 其他
- 標(biāo)簽: 圖的應(yīng)用??數(shù)據(jù)結(jié)構(gòu)??
資源簡介
用克魯斯卡爾算法求網(wǎng)的最小生成樹并輸出各條邊。
[問題描述]
若要在n個城市之間建設(shè)通信網(wǎng)絡(luò),只需要假設(shè)n-1條線路即可。如何以最低的經(jīng)濟(jì)代價建設(shè)這個通信網(wǎng),是一個網(wǎng)的最小生成樹問題
代碼片段和文件信息
評論
共有 條評論