6.4.3 最短路径问题_Dijkstra算法
迪杰斯特拉(大佬)
BFS算法的局限性:
Dijkstra算法:
Dijkstra算法的时间复杂度:
对比:Prim算法的实现思想:
用于负权值带权图:
6.4.4 最短路径问题_Floyd算法
Robert W. Floyd(又一个大佬)
Floyd算法:
Floyd算法核心代码:(下面才是干货,因为上面的情况至于三个点,做多两条路径)
Floyd算法实例:
练习:Floyd算法用于负权图:
不能解决的问题:
知识回顾与重要考点: