Dijkstra算法

---------------------siwuxie095                         Dijkstra 算法       這裏介紹Dijkstra 算法，它是一個應用最爲廣泛的、名氣也是 最大的單源最短路徑算法       Dijkstra 算法有一定的侷限性：它所處理的圖中不能有負權邊    「前提：圖中不能有負權邊」    換句話說，如果一張圖中，但凡有一條邊的權值是

>>阅读原文<<