看正月点灯笼老师的笔记—BFS和DFS ( 3 )

从BFS到Dijkstra算法

视频地址：https://www.bilibili.com/video/av25829980?t=520

1，优先队列

目前还不会用 c 语言写

2，

由于 A->C->B  小于 A->B

所以 到达 B 点 应用 A->C->B 这条路径

所以 在优先队列后面插一个 （B，3），就可以让原来 （B，5）无效了，因为（B，3）会插队在（B，5）前面

3，parent 数组

记录从起点到达各点的最短路径的前一点

4，有点贪心的意思，

看点 E，因为一直走的是最短的路，所以 ACBDE，这条点较多的较短路径 才能赶上 ACE这条点较少较长的路径 被取出来之前，进入队列，成功插队/

看正月点灯笼老师的笔记—BFS和DFS ( 3 )

原文：https://www.cnblogs.com/asdfknjhu/p/12538668.html