最短路徑算法：迪傑斯特拉算法和弗洛伊德算法（天勤數據結構高分筆記）

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

>>阅读原文<<