2016HUAWEI软件精英大赛初赛题目思路

这几天在找工做的过程当中，碰巧看见华为软件比赛的算法题，看了下，挺感兴趣的，写下本身的一点思路。题目表述以下（包括输入输出格式、评分规则以及运行环境）： 前言 赛题源自“将来网络”业务发放中的路由计算问题。算路问题属于基础算法问题，在图论、网络、交通等各个方面均有着普遍的研究与运用，里面不乏一些经典的算法，例如最短路中的广度优先搜索，Dijkstra算法等。网络算路问题的更优算法实现对于网络资源高

>>阅读原文<<