算法導論——單元最短路徑

　　單源最短路徑問題是指，給定一個圖G=(V,E)，希望找到從給定源結點s到每個節點v的最短路徑。單源最短路徑問題可以用來解決很多最短路徑的變體。 單目的地最短路徑問題：找到從每個結點v到給定目的地結點t的最短路徑。將圖的每條邊翻轉，這個問題可以轉換爲單源最短路徑問題。 單結點對最短路徑問題：找到從給定結點u到給定結點v的最短路徑。如果已經解決了u的單元最短路徑問題，則該問題已經解決。 　　在單源

>>阅读原文<<