圖的最短路徑問題

    本節，我們討論關於圖的最後一個問題，最短路徑問題。在一個有權重的有向圖中，我們如何去找到他對應最短的路徑內，這是哪怕在我們顯示生活中也常見的一個文問題。    在這個過程中我們會用到邊的鬆弛技術，其定義是放鬆邊v-》w意味着檢查從s-》w的最短路徑是否是先從s到v，然後在由v到w。如果是則根據這個情況更新數據結構內容。我們放棄原來s-》w的路徑該爲從s-》v-》w的路徑來得到最小路徑。  

>>阅读原文<<