dijkstra算法的理解。迪傑斯特拉算法

dijkstra算法的步驟是這樣的： 1.初始化： 2.接下來的步驟： 並重復： 如何確定下一步要將哪一個final置位true？ 選擇其對應dist值最小的，將final置位true； 如何更新將要將要確定的點的dist值？ 由上一個確定了final的點，從這個點上走過來，看看路徑長度，更小則將其更新。 簡單來說就是這樣： 代碼實現： dijkstra算法，有樸素版和堆優化兩個版本。如何選擇？

>>阅读原文<<