【路径规划】dijkstra算法是怎么找到路径的

dijkstra算法是A*算法的祖先。（其实你不看这个，你也照样能看懂A*）

大部分国内资料和讲解都是垃圾。一个路径规划算法，翻来覆去地讲怎么改变每个节点距离起点的距离值，却讲不清楚更新完每个节点的值以后怎么寻找最短路径的。

按照下面步骤来看就行了：

1，先看这个，这个虽然没讲怎么找路径，但怎么更新每个节点的值（即与起点的距离）这方面它讲得比较清晰。

2，看完1之后，看这个（要翻墙），包含了1里面的步骤，同时讲了怎么找到最短路径的。总结就是一句话：每个节点改变值的时候，同时会记录：“从哪个节点走到它路径更短，使得它的值改变了”。这样就能从目标节点反向跟踪前面的节点，找到路径。