投稿

[Python] BFS和DFS算法（第3讲）—— 从BFS到Dijkstra算法

6.3万

730

2018-06-29 22:06:21

未经作者授权，禁止转载

从BFS到Dijkstra算法 Dijkstra算法是BFS的升级版。当一个图中的每条边都加上权值后，BFS就没办法求一个点到另一个点的最短路径了。这时候，需要用到Dijkstra算法。从最基本原理上讲，把BFS改成Dijkstra算法，只需要把“队列”改成“优先队列”就可以了。这段视频主要给大家介绍BFS转Dijkstra的具体过程，包括优先队列的用法、代码实现。希望对大家有一定帮助。

野生技术协会

广度优先搜索

正月点灯笼发消息

海外留学党一名，目前在新南威尔士大学读博，大家也可以认为我是无业游民。平时爱好讲讲课，录点教学视频。

顶部