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

Name: [Python] BFS和DFS算法（第3讲）—— 从BFS到Dijkstra算法
Uploaded: 2018-06-29T14:06:21.000Z
Duration: 37 min 9 s
Channel: 正月点灯笼

正月点灯笼

从BFS到Dijkstra算法Dijkstra算法是BFS的升级版。当一个图中的每条边都加上权值后，BFS就没办法求一个点到另一个点的最短路径了。这时候，需要用到Dijkstra算法。从最基本原理上讲，把BFS改成Dijkstra算法，只需要把“队列”改成“优先队列”就可以了。这段视频主要给大家介绍BFS转Dijkstra的具体过程，包括优先队列的用法、代码实现。希望对大家有一定帮助。, 视频播放量 63156、弹幕量 730、点赞数 1707、投硬币枚数 1663、收藏人数 1712、转发人数 264, 视频作者 正月点灯笼, 作者简介 海外留学党一名，目前在新南威尔士大学读博，大家也可以认为我是无业游民。平时爱好讲讲课，录点教学视频。，相关视频：[Python] BFS和DFS算法（第1讲），【Dijkstra算法】送外卖如何用算法抄近道，KMP字符串匹配算法1，A*最短路径算法，堆排序(heapsort)，Python小技巧：装饰器(Decorator)，【算法】并查集（Disjoint Set）[共3讲]，KMP字符串匹配算法2，【中配】快速傅里叶变换（FFT）：有史以来最巧妙的算法？ - Reducible，动态规划 (第1讲)