视频里面用的是伪代码，是为了让各种语言的读者明白，具体实现我会给链接。
该视频《Dijkstra算法，最短单源路径》为博主原创视频，如果你觉得ok讲的明白，点个关注，点一下链接刷一下播放量，制作不易，谢谢。
BTree-二树：Dijkstra算法
网址：https://www.bilibili.com/video/BV1k741117pp
1. 代码实现
为了节省篇幅，分开放。
链接：Dijkstra算法的各种实现
2. Dijkstra算法介绍以及分析
2.1 Dijkstra算法究竟是什么东西
这里打字打少了个K，但是问题不大。
其实他就是一个改进版本的广度优先搜索，不过和普通的广度优先搜索的区别在于他不是瞎搞，不是瞎移动子节点，而是有选择，选择最短的移动。
下图普通的广度优先搜索，如果不太清楚广度优先搜索的读者老爷，可以看我这个文章：
广度/宽度优先搜索到底是个什么鬼东西 （动画解算法 附各种版本的代码实现），网址：https://blog.csdn.net/qq_45877524/article/details/104845320
这是Dijkstra算法：
2.2 又到了喜（yi）闻（lian)乐(meng)见（bi）的性能分析，以及证明环节
3. 实现过程
3.1 步骤
3.2 实现过程
港真，动画不香吗？
4. 例题
按照道理，这里面应该是有例题的，但是Dijkstra算法其实就是一个广度优先搜索改一点，所有leetcode里面用的都是广度优先搜索算法进行解题，大不了改一点
5. 参考资料
CSDN博主图灵的猫.的《简单易懂——Dijkstra算法讲解》，网址：https://blog.csdn.net/qq_39521554/article/details/79333690?depth_1-utm_source=distribute.pc_relevant_right.none-task&utm_source=distribute.pc_relevant_right.none-task
CSDN博主mengxiang000000的《最短路dijkstra算法详解：dijkstra（图解）（详》，网址：
https://blog.csdn.net/mengxiang000000/article/details/50421243?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task
