動態規劃之Dijkstra算法求最短路徑

問題描述：王老師家住在A地，他要去學生B、C、D、E、F、H家進行家訪，已知每一個學生家之間的距離，如今求王老師家到每一個學生家的最短路徑，好讓王老師作出計劃。 思路分析：用圖的鄰接矩陣matrix[][]表示各地之間的距離，A到j的最短路徑表示爲dist[j]=min{matrix[A][j], dist[i]+matrix[i][j]}（動態規劃的遞推公式），dist[j]初始化爲matrix

>>阅读原文<<