动态规划之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

>>阅读原文<<