2020年2月28日
弗洛伊德算法（Floyd）
摘要： 弗洛伊德算法和迪杰斯特拉算法类似，是计算一个图中各个顶点之间的最短路径，每一个顶点都是出发顶点 记录两个顶点的距离，如果有经过某一顶点所得到的距离比直接连接这两个顶点的距离小则更新，否则不变 实现为：使用双层循环当中间顶点不变，出发和终点的点进行循环，最后使用一层循环更新中间顶点，总共使用三层循环， 阅读全文
posted @ 2020-02-28 11:10 Axs 阅读(250) 评论(0) 推荐(0)
迪杰斯特拉算法（Dijkstra）
摘要： 迪杰斯特拉算法是求最短路径的算法，计算图中一个顶点到其他顶点的最短路径，应用了广度优先的思想，由一个点扩散直到终点为止 过程： 设置出发顶点为v，集合为V，距离集合为Dis 从Dis中选取最小值移除di，同时移除对应的V的顶点vi 比较v到V中顶点的距离值，与v通过的vi到集合V中顶点的距离值，保留 阅读全文
posted @ 2020-02-28 10:47 Axs 阅读(379) 评论(0) 推荐(0)