2019中兴捧月算法大赛历程

1.初赛 题目是网络流量均衡。再带宽限制的图中求不一样请求带宽的各条业务的最短路径使总成本最小。 解题思路：web 对业务进行排序，优先级高的业务去走热点链路，优先级低的业务发现热点链路已经达到带宽上限就绕路而行。尝试过按请求带宽大小降序排序业务，效果并不理想。后来按在不限制带宽的图中求得的最短路径跳数升序排序提高效果明显，这样作是缘由为跳数越少的业务放在前面跑能够防止其在后面跑遇到热点链路而去绕

>>阅读原文<<