本文深入探讨了最短路径问题，重点讲解了Dijkstra算法和Floyd算法。Dijkstra算法适用于无负权边的图，能有效找到单源最短路径；而Floyd算法则可以解决所有顶点对之间的最短路径。文章通过实例展示了两种算法的工作原理和核心代码，并指出Dijkstra不能处理负权值的情况。同时，提出了Floyd算法在处理负权图时的挑战。最后，总结了两种算法的重要考点。
6.4.3 最短路径问题_Dijkstra算法
迪杰斯特拉（大佬）
BFS算法的局限性：
Dijkstra算法：
Dijkstra算法的时间复杂度：
对比：Prim算法的实现思想：
用于负权值带权图：
6.4.4 最短路径问题_Floyd算法
Robert W. Floyd(又一个大佬)
Floyd算法：
Floyd算法核心代码：
（下面才是干货，因为上面的情况至于三个点，做多两条路径）
Floyd算法实例：
练习：Floyd算法用于负权图：
不能解决的问题：
知识回顾与重要考点：
扫一扫
4万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
