
一個網路公司為一個村莊設計網路連接
其中有兩種辦法:
方法一:使用地下電纜鋪設,所需要花費與兩個房子距離相同
(與圖1中紅線相同)
方法二:在每個房子建立wifi 來接收衛星信號

圖二中
第一行為在每個房間安裝wifi的費用
第二行是總共的房間個數,以及所有的連線
剩余的前兩個數字是房間號 第三個數字是用電纜連接他們所需要的消耗
問題總共有兩個部分
第一部分:
計算出最小的消耗
如果是鋪設電纜消耗低 那就回傳 ’c‘
如果安裝wifi消耗低就回傳‘r’
第二部分是
公司升級了設備,現在如果房子與任意一個有wifi的房子通過電纜連接,也能夠完成資料上傳
現在需要列印出最小的消耗
求助
uj5u.com熱心網友回復:
打開《資料結構》 教科書,翻到 圖 章節,自習吧。這都要講好幾節課的~~~
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/275583.html
標籤:C語言
上一篇:撰寫程式求[1,1000]范圍內能被7或11整除,但不能同時被7和11整除的整數。按每行8個數,每個數占5個字符且以左對齊的格式進行輸出。
下一篇:switch求助
