須知
哈嘍,本題庫完全免費,收費是為了防止被爬,大家訂閱專欄后可以私信聯(lián)系退款。感謝支持
題目描述
現(xiàn)需要在某城市進行5G網(wǎng)絡(luò)建設(shè),已經(jīng)選取N個地點設(shè)置5G基站,編號固定為1到N,接下來需要各個基站之間使用光纖進行連接以確?;灸芑ヂ?lián)互通,不同基站之間假設(shè)光纖的成本各不相同,且有些節(jié)點之間已經(jīng)存在光纖相連。
請你設(shè)計算法,計算出能聯(lián)通這些基站的最小成本是多少。
注意:基站的聯(lián)通具有傳遞性,比如基站A與基站B架設(shè)了光纖,基站B與基站C也架設(shè)了光纖,則基站A與基站C視為可以互相聯(lián)通。
輸入描述
第一行輸入表示基站的個數(shù)N,其中:
0 < N ≤ 20
第二行輸入表示具備光纖直連條件的基站對的數(shù)目M,其中:
0 < M < N * (N - 1) / 2
從第三行開始連續(xù)輸入M行數(shù)據(jù),格式為
X Y Z P文章來源:http://www.zghlxwxcb.cn/news/detail-847906.html
其中:文章來源地址http://www.zghlxwxcb.cn/news/detail-847906.html
到了這里,關(guān)于【免費題庫】華為OD機試 - 5G網(wǎng)絡(luò)建設(shè)(Java & JS & Python & C & C++)的文章就介紹完了。如果您還想了解更多內(nèi)容,請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!