Dijkstra's algorithm再理解

簡介 Dijkstra's algorithm是一個求圖中單點到其他所有點最短距離的算法。我在之前的一篇文章裏也有過一些討論。只是那篇文章寫得比較倉促，對於該算法的思想和推導理解得也並不深刻。經過一些時間的思考，這裏想對該算法的思想做一個進一步的闡述，並對一些和它相關的問題進行比較討論。   算法描述分析 　　對於這個算法來說，它有這麼一個前提。在一個連通的圖中(可以是有向圖或者無向圖)，所有的邊

>>阅读原文<<