2019中興捧月算法大賽歷程

1.初賽 題目是網絡流量均衡。再帶寬限制的圖中求不一樣請求帶寬的各條業務的最短路徑使總成本最小。 解題思路：web 對業務進行排序，優先級高的業務去走熱點鏈路，優先級低的業務發現熱點鏈路已經達到帶寬上限就繞路而行。嘗試過按請求帶寬大小降序排序業務，效果並不理想。後來按在不限制帶寬的圖中求得的最短路徑跳數升序排序提高效果明顯，這樣作是緣由爲跳數越少的業務放在前面跑能夠防止其在後面跑遇到熱點鏈路而去繞

>>阅读原文<<