2017華爲算法大賽總結

題目介紹 給定一個網絡圖，兩個網絡節點之間存在帶寬限制和費用租賃信息。任一網路節點能夠當作服務器或者消費節點。給定一部分網絡節點爲消費節點，消費節點有流量需求。消費節點的流量來自服務器，服務器能夠位於任一網絡節點。 部署服務器有成本，知足流量也須要成本。求在知足消費節點需求的前提下，成本最小的服務器部署方案。web 算法基礎 Dijstra算法 一種貪心算法，求一個節點到其餘節點的最短路徑問題。

>>阅读原文<<