（七）通俗易懂理解——dijkstra算法求最短路徑

看這個算法的時候，雖然也是看到各種例子，但是對例子的說明，很多博客寫的讓我一臉懵，真爲自己的智商感到着急。接下去我也將用一個例子來說明這個算法，希望初學者看到我的這篇可以更加淺顯易懂。 先引用別人的關於該算法的定義，有耐心的可以看看，也可以直接跳到例子。 迪傑斯特拉(Dijkstra)算法是典型最短路徑算法，用於計算一個節點到其他節點的最短路徑。 它的主要特點是以起始點爲中心向外層層擴展(廣度優先

>>阅读原文<<