dijkstra一定無法處理負邊權嗎？還真不一定

  我們知道，在使用dijkstra求單源最短路徑時，如果邊的權重是負值，那麼有可能得不出正確的結果，但是，注意我的話，是「有可能」，並不是說只要出現負邊權，dijkstra一定無法處理，有時候即便出現負邊權，dijkstra也能正確處理，我舉兩個例子就能證明我的觀點，看下圖： 圖片中，兩個圖都出現了負邊權，左側的圖1無法使用dijkstra，但是右邊的圖2就可以使用，不信的話，自己按照dijks

>>阅读原文<<