最短路徑問題（MOOC浙大數據結構課程總結）

最短路徑問題（MOOC浙大數據結構課程總結） 在網絡中，求兩個不同頂點之間的所有路徑中，邊的權值之和最小的那條路徑。 一、 單源最短路徑（無權圖） 按照非遞減的順序找出到各個頂點的最短路 1、 思路：BFS 設s爲源點 dist[w]:s到w的最短距離 dist[s]=0 //源點到自身的距離爲0 path[w]=s到w的路上經過的某頂點d 將dist[]數組與path[]數組都初始化爲-1 2

>>阅读原文<<