在n個(gè)城市建設(shè)通信網(wǎng)絡(luò)，只需架設(shè)n-1條線路即可。設(shè)計(jì)算法，求出如果以最低的經(jīng)濟(jì)代價(jià)建設(shè)這個(gè)通信網(wǎng)絡(luò)。要求如下： （1）至少包含10個(gè)城市； （2）城市數(shù)n由鍵盤錄入； （3）城市坐標(biāo)由隨機(jī)函數(shù)產(chǎn)生小于100的整數(shù)； 輸出生成樹中各條邊以及它們的權(quán)值