創建通訊(最小生成樹)

題目:c++ 創建通訊   題目描述 據不徹底統計,受地震影響,四川大部分災區通訊陷入癱瘓,數千個基站因斷電、傳輸中斷等緣由退出服務,目前總公司已緊急部署對受災地區進行通訊搶修。按照應急通訊保障預案,必須儘快、付出代價最小,效率更高來全力恢復通訊。 因爲四川大部分災區都處於山區,有不少基站之間不能直接創建通訊。現已知創建各基站之間直接通訊的代價,問如何創建總代價最小的通訊網,使得任意兩個基站之間都
相關文章
相關標籤/搜索
本站公眾號
   歡迎關注本站公眾號,獲取更多信息