貪心算法(五)——迪傑斯特拉算法

問題描述 給一個有向無環帶權圖，並給一個起點，求出該原點到全部頂點的最短路徑。web 數據結構 圖的鄰接表數據結構請參見：圖的鄰接表示法Java版算法 dis：數據結構 Map<String,Integer> dis; 存儲原點s到指定節點的最短路徑長度。 key表示節點編號，value表示s到該終止節點的最短路徑長度。svg path：ui Map<String,String> path; 存儲

>>阅读原文<<