關於Dijkstra最短路徑算法

Dijkstra算法，不是很明白，今天找了一些博客看了一下，決定自己也寫一個爲以後忘記的時候可以看做準備。 實際上，如果理解沒錯的話，該算法實際上和枚舉法有點像，只不過，在選取出發路徑的路徑都是最短路徑，即在最短路徑的基礎是再去尋找較短的，然後和之前的進行比較。這樣就可以避免很多不必要的枚舉，實際上和動態規劃很像。 Dijkstra算法具體步驟（網上都能找到）　　 （1）初始時，S只包含源點，即S

>>阅读原文<<