dijkstra算法爲什麼不能計算負權重？

  這幾天在看迪傑斯特拉算法（dijkstra算法）的時候，瞭解到這個算法不能夠計算負權重，這讓我很納悶？？？爲什麼呢？？？下面我按照我理解的解釋一番，若有錯誤希望閱讀者能夠評論指出，不勝感激。 我們看上圖，求A到其他節點的最短路徑：   首先得出A -> B = 1，A -> C = 0，A -> D = 99，然後將A被標記訪問過。 接着找B到其他節點的距離，看看能不能更新上述節點間距離或者找

>>阅读原文<<