2017华为算法大赛总结

题目介绍 给定一个网络图，两个网络节点之间存在带宽限制和费用租赁信息。任一网路节点能够当作服务器或者消费节点。给定一部分网络节点为消费节点，消费节点有流量需求。消费节点的流量来自服务器，服务器能够位于任一网络节点。 部署服务器有成本，知足流量也须要成本。求在知足消费节点需求的前提下，成本最小的服务器部署方案。web 算法基础 Dijstra算法 一种贪心算法，求一个节点到其余节点的最短路径问题。

>>阅读原文<<