【數據結構】圖-最短路徑問題

最短路徑問題的抽象 ·在網絡中，求兩個不同頂點之間的所有路徑中，邊的權值之和最小的那一條路徑 這條路徑就是兩點之間的最短路徑（shortest path） 第一個頂點爲源點（source） 最後一個頂點爲終點（destination） 問題分類： 單源最短路徑問題：從某固定源點出發，求其到所有其他頂點的最短路徑。 （有向）無權圖 （有向）有權圖 多源最短路徑問題：求任意兩頂點間的最短路徑 無權圖的

>>阅读原文<<