[算法導論筆記]--單源最短路徑

本文所貼示的僞代碼均來源《算法導論》，本文只是對其中《單源最短路徑》章節的簡單總結，許多數學證明過程已忽略。 前言 最短路徑的定義：給定一個圖G=(V,E),希望找到從給定源節點s∈V 到每個結點v∈V 的最短路徑。 單源最短路徑可以用來解決許多其他問題，包括： 1、單目的地最短路徑問題:找到從每個結點v到給定目的結點t的最短路徑，如果將圖的每條邊的方向翻轉過來，就可以將這個問題轉換爲單源最短路徑

>>阅读原文<<