本文介绍了单源最短路径问题及其两种解决方法：Dijkstra算法和Floyd算法。Dijkstra算法基于递推思想设计，通过已知最短路径求未知最短路径；Floyd算法则是Dijkstra算法的加强版，适用于所有顶点间的最短路径计算。
单源最短路径问题
Dijkstra算法：基于递推的思想设计
未达顶点的最短路径一定是由已到达顶点的最短路径求出
所有顶点之间的最短路径,任意两个顶点之间的最短路径
Floyd算法：只是Dijkstra最短路径算法的加强，其本质还是递推
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
单源最短路径问题
Dijkstra算法：基于递推的思想设计
未达顶点的最短路径一定是由已到达顶点的最短路径求出
所有顶点之间的最短路径,任意两个顶点之间的最短路径
Floyd算法：只是Dijkstra最短路径算法的加强，其本质还是递推
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
