迪傑斯特拉算法（圖示+C語言實現）

迪傑斯特拉是單源最短路算法(即只能求一點，到其餘任一點的最短路徑，但能夠加循環獲得任意兩點間的最短路徑)，沒法處理帶負權變的圖web 算法思路圖示 初始化兩個集合 S={A}(只包含源點，表示已經肯定最短路徑的節點，一旦S中包含全部元素那麼算法終止) U={B,C,D,E,F,G}算法 （1）初始化，全部距離初始化爲無窮大 （2）選定點A，更新（A-A距離設爲0） （3）S集合爲{A,B}，考察B

>>阅读原文<<