網格最短路徑算法（Dijkstra & Fast Marching）(轉)

　　Dijkstra算法是計算圖中節點之間最短路徑的經典算法，網上關於Dijkstra算法原理介紹比較多，這裏不再多講。值得一提的是，當圖中節點之間的權重都爲1時，Dijkstra算法就變化爲一般意義上的廣度優先搜索算法（Breadth-first search algorithm）。 　　Dijkstra算法流程如下： Dijkstra算法流程     　　在介紹Fast marching算法之

>>阅读原文<<