Dijkstra算法是圖論中經典的最短路徑算法之一，主要用于解決單源最短路徑問題。
單源最短路徑問題,即求某個源節點到其他各個節點的最短路徑。
Dijkstra算法采用了貪心算法的思想，如圖求1号節點到其他各個節點最短路徑。
首先從1号節點出發，擴充已知的最短路徑集合，每次優先“松弛”最近的節點所相連的邊，直到所有擴充範圍覆寫全部，所得即最優結果。
由于負權值使得上一次最優結果積累失效，是以Dijkstra算法不能解決負權路問題。
轉載于:https://www.cnblogs.com/zhongzihao/p/9478001.html