6.4.3 Dijkstra算法（带权图，无权图）

1， BFS局限性： BFS算法求单源最短路径只适⽤于⽆ 权图，或所有边的权值都相同的图

引入Dijkstra算法（带权图，无权图） 优点： 缺点：Dijkstra 算法不适⽤于有负权值的带权图 image1

image2 时间复杂度 image3

过程 6.4_3_最短路径问题_Dijkstra算法.pdfimage4image5image6image7image8image9image10image11image12image13image14image15image16image17image18image19image20