2016HUAWEI軟件精英大賽初賽題目思路

這幾天在找工做的過程當中，碰巧看見華爲軟件比賽的算法題，看了下，挺感興趣的，寫下本身的一點思路。題目表述以下（包括輸入輸出格式、評分規則以及運行環境）： 前言 賽題源自「將來網絡」業務發放中的路由計算問題。算路問題屬於基礎算法問題，在圖論、網絡、交通等各個方面均有着普遍的研究與運用，裏面不乏一些經典的算法，例如最短路中的廣度優先搜索，Dijkstra算法等。網絡算路問題的更優算法實現對於網絡資源高

>>阅读原文<<