[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的具体过程，包括优先队列的用法、代码实现。希望对大家有一定帮助。, 视频播放量 63288、弹幕量 730、点赞数 1707、投硬币枚数 1663、收藏人数 1712、转发人数 264, 视频作者 正月点灯笼, 作者简介 海外留学党一名，目前在新南威尔士大学读博，大家也可以认为我是无业游民。平时爱好讲讲课，录点教学视频。，相关视频：[Python] BFS和DFS算法（第1讲），动态规划（第2讲），中国农历日期的算法【共3讲】，多种寻路算法的可视化（DFS、BFS、A*、Dijkstra、Floyd、Greedy、Bellman、Bi-BFS），【Dijkstra算法】送外卖如何用算法抄近道，算法基础【动态规划入门】B站最详细，最通俗易懂：dfs记忆化搜索、动态规划入门从记忆搜索、从记忆化搜索到递推、蓝桥杯动态规划入门、ACM蓝桥杯ccpcicpc，［C语言］多线程程序入门教程，A*最短路径算法，vim入门教程（共3讲），Python数据可视化 - Plotly教程