Tangent呀

最短路

dfs(3) 前端学习(1) 动态dp(2) 并查集(5) 数学题(3) 未归档(9) 模拟题(3) 水题(11) 训练和比赛(8) 贪心(4)

/ 注册

全部文章 / 最短路（共2篇）

Floyd 算法求多源最短路径

Floyd算法: 　　Floyd算法用来找出每对顶点之间的最短距离,它对图的要求是,既可以是无向图也可以是有向图,边权可以为负,但是不能存在负环(可根据最小环的正负来判定). 基本算法: 　　Floyd算法基于动态规划的思想,以 u 到 v 的最短路径至少经过前 k 个点为转移状态进行计算,通...

2018-02-27

0 595

dijkstra算法：寻找到全图各点的最短路径

dijkstra算法介绍：即迪杰斯特拉算法，是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止，是一种广度优先的搜索方法。 dijkstra算法原理：最优子路径存在。假设从S→E存在一条最短路径SE，且该路径经...

2018-02-27

0 607