2017華爲軟件精英挑戰賽系列一

看到題目時，首先就是讀懂它。以下就是我對題目的一些分析。 需要解決的問題 在滿足所有的住戶小區視頻播放需求的基本前提下，如何選擇視頻內容存儲服務器放置位置，使得成本最小。 本次賽題通用性描述 網絡結構模型：給定一個由若干網絡節點（例如路由器、交換機）構成的網絡結構無向圖，每個節點至少與另外一個節點通過網絡鏈路相連（網絡鏈路特指兩個網絡節點之間直接相連的網絡通路，中間沒有其他網絡節點，相當於無向圖中

>>阅读原文<<