最短路徑

最短路徑 單源最短路徑（Dijstra算法） 任意點對之間的最短路徑（Floyd算法） 路徑上的第一個頂點爲源點（Sourse），最後一個頂點爲終點（Destination） Dijstra算法 給定一個帶權圖G=<V,E>,其中每條邊（vi,vj）上的全W[vi,vj]是一個非負實數。另外，給定V中的一個頂點s充當源點。 現在要計算從源點s到所有其他各項頂點的最短路徑，這個問題通常被稱爲單源最短

>>阅读原文<<