Dijkstra 算法

Dijkstra 算法         這裏介紹 Dijkstra 算法，它是一個應用最爲廣泛的、名氣也是 最大的單源最短路徑算法         Dijkstra 算法有一定的侷限性：它所處理的圖中不能有負權邊     「前提：圖中不能有負權邊」     換句話說，如果一張圖中，但凡有一條邊的權值是負值，那麼 使用 Dijkstra 算法就可能得到錯誤的結果         不過，在實際生活中所

>>阅读原文<<