[Python] BFS和DFS算法（第3讲）—— 从BFS到Dijkstra算法
从BFS到Dijkstra算法
Dijkstra算法是BFS的升级版。当一个图中的每条边都加上权值后，BFS就没办法求一个点到另一个点的最短路径了。这时候，需要用到Dijkstra算法。从最基本原理上讲，把BFS改成Dijkstra算法，只需要把“队列”改成“优先队列”就可以了。
这段视频主要给大家介绍BFS转Dijkstra的具体过程，包括优先队列的用法、代码实现。希望对大家有一定帮助。
【上新5折】零基础Python通关课
快速学会编程
顶部