每日一題6.25

迪傑斯特拉算法：一個很神奇的算法，這一算法解決了有向加權圖的最短路徑問題，該算法的條件是該圖所有邊的權值非負，即對於每條邊(u,v),w(u,v)>=0. 算法中設置了一節點集合S，從源節點r到集合S中節點的最終最短路徑的權均已確定，並設置了最小優先隊列，該隊列包含所有屬於V-S的節點（即這些節點尚未確定最短路徑的權），且以d值爲關鍵字排列各節點。 class Dijkstra{ publ

>>阅读原文<<