项湫

摘要： 1. 问题 对于下图使用Dijkstra算法求由顶点a到顶点h的最短路径。 2. 解析 Dijkstra算法采用的是一种贪心的策略，声明一个数组dis来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合：T，初始时，原点 s 的路径权重被赋为 0 （dis[s] = 0）。若对于顶 阅读全文

摘要： 1. 问题 用Floyd算法求解下图各个顶点的最短距离。写出Floyd算法的伪代码和给出距离矩阵（顶点之间的最短距离矩阵）。 2. 解析 第一、先找出最短的距离第二、然后在考虑如何找出对应的行进路线。 如何找出最短路径呢，这里还是用到动态规划的知识，对于任何一个城市而言，i到j的最短距离不外乎存在经 阅读全文