Dijkstra算法（c++版）

最短路徑（DP的應用） 單源最短路徑，不容許出現負環 核心思想：更新估算距離，鬆弛 δ ( u , v ) ≤ δ ( u , x ) + δ ( x , v ) \delta(u, v) \leq \delta(u, x) + \delta(x, v) δ(u,v)≤δ(u,x)+δ(x,v)html 時間複雜度與採用的數據結構有關，標準的dijkstra應該是用堆實現的。 Array O( v

>>阅读原文<<