視頻裏面用的是僞代碼，是爲了讓各種語言的讀者明白，具體實現我會給鏈接。
該視頻《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