單源最短路徑-迪傑斯特拉算法

例題 求頂點一到各個頂點的最短路徑 簡單概括： 每次選取離1最近該頂點作爲源點，然後計算不斷更新最短距離，更新的方法就是，計算前驅節點的最短路徑+前驅節點到本節點的距離與本節點原來的距離大小判斷是否更新 步驟分析： 1、建立三個數組 distance[]：存放1到各個頂點的最短路徑 pre[]記錄從1到這個頂點的路徑中該頂點的前驅節點 true[]，判斷該頂點是否找到前去路徑 2、初始化 dist

>>阅读原文<<