利用迪傑斯特拉算法求某一頂點到其他各頂點的最短路徑

【迪傑斯特拉算法思想】java       設有兩個頂點集合S和T，集合S中存放圖中已找到最短路徑的頂點，集合T存放圖中剩餘頂點。初始狀態下，集合S中只包含源點V0。而後不斷從集合T中選取到頂點V0路徑長度最短的頂點Vu併入集合S中。集合S中每次併入一個新的頂點Vu後，都要修改頂點V0到集合T中頂點的最短路徑長度值。不斷重複此過程，直到集合T中的頂點所有併入集合S中爲止。算法 【深刻理解】數組  

>>阅读原文<<