單源最短路徑

問題描述：              給定帶權有向圖G和源點v，求從v到G中各個頂點的最短路徑。     如圖1-1所示帶權有向圖G中從v0到其餘各個頂點。   V是未找到最短路徑的頂點的集合，S表示找到最短路徑的頂點的集合。即G中所有的頂點的集合={V， S}}。 首先，引進一個輔助向量D,它的每個量D[i]表示當前所找到的從始點V0到終點Vi的最短路徑長度。它的初始值爲：若從V0到Vi有弧，則

>>阅读原文<<