基礎圖論（最短路徑）

最短路徑問題 一、迪傑斯拉特算法求單源最短路徑問題： 1）設A[1…n,1…n]爲有向圖的帶權鄰接矩陣，A[i,j]表示弧(Vi,Vj)上的權值，若(Vi,Vj)不存在，則A[i,j]爲無窮大；S 爲已找到從源點V0出發的最短路徑的終點集合，初始狀態爲{V0}；DIST[1…n]爲個終點當前找到的最短路徑長度，初始值爲DIST[i]=A[V0,i]； 2）選擇u，使DIST[u]=min{DIST

>>阅读原文<<