迪傑斯特拉(Dijkstra)算法詳解

迪傑斯特拉（Dijkstra）算法詳解 在講解迪傑斯特拉算法之前先講解一下什麼是最短路徑： [圖一] 假如我要求從A點到D點的最短路徑，我們用肉眼可以很快速找出A–>C–>E–>D就是A點到D點的最最短路徑，可是計算機沒有肉眼，肉眼也解決不了一些很複雜的圖路徑問題，這時候我們就要藉助計算機了，所以寫程序就是要用計算機的思維去考慮問題。 迪傑斯特拉算法是一個按路徑長度遞增的次序產生最短路徑的算法，它

>>阅读原文<<