djkstra最短路径算法

在解决有多种标尺的最短路径问题中，即当具备相同的最短路径要让总的花费最小等，有两种解决问题的模板代码，一种是直接用Dijkstra算法：只须要增长一个数组来存放新增的边权或点权或最短路径条数，而后在算法中修改优化d[v]的那个步骤便可，其余部分不须要改动；一种是使用Dijkstra+dfs：先在Dijkstra算法中记录全部的最短路径（只考虑距离），而后从这些最短路径中选出一条第二标尺最优的路径。

>>阅读原文<<