djkstra最短路徑算法

在解決有多種標尺的最短路徑問題中，即當具備相同的最短路徑要讓總的花費最小等，有兩種解決問題的模板代碼，一種是直接用Dijkstra算法：只須要增長一個數組來存放新增的邊權或點權或最短路徑條數，而後在算法中修改優化d[v]的那個步驟便可，其餘部分不須要改動；一種是使用Dijkstra+dfs：先在Dijkstra算法中記錄全部的最短路徑（只考慮距離），而後從這些最短路徑中選出一條第二標尺最優的路徑。

>>阅读原文<<