Dijkstra算法助記

Dijkstra算法助記 這是一個noob的筆記。只是想讓自己回頭複習的時候方便一些，不敢對各位大哥指教，所以寫的也只是一些能幫助自己回憶的要點，如果想要學習的朋友另請高明，看我這的估計得誤入歧途😓。 問題描述： 找到圖中指定一點到其他點的最短距離。 問題解決: 通過貪心的思想。可以在二維數組map[][]中存放點到點的初始距離，集合v中放已經找到最短路徑的點，集合u中放待尋找最短路徑的點。 開

>>阅读原文<<