數據結構（十四）最短路問題

最短路徑問題 1. 概述 1. 抽象 在網絡（帶權圖）中，求兩個不一樣頂點之間的全部路徑中，邊的權值之和最小的那一條路徑html 這條路徑就是兩點之間的最短路徑（ShorttestPath） 第一個頂點爲源點（Source） 最後一個頂點爲終點（Destination） 2. 分類 單源最短路徑問題：從某固定源點出發，求其到全部其餘頂點的最短路徑 （有向）無權圖 （有向）有權圖 多源最短路徑問題：

>>阅读原文<<