Algorithm - Dijkstra's Algorithm

資料結構Q是一個以d值來做鍵值的Queue,取出時會從最小的d開始取,也就是取出距離最短的頂點V。S是一個頂點的集合,用來存放從Q中刪除的頂點。 Dijkstra’s Algorithm123456789DIJKSTRA(G,w,s)1. ...
繼續閱讀