weixin_52596804的博客

原创 【路径规划】dijkstra算法如何回溯路径

【路径规划】dijkstra算法如何回溯路径 转载内容 大部分国内资料和讲解都是垃圾。一个路径规划算法，翻来覆去地讲怎么改变每个节点距离起点的距离值，却讲不清楚更新完每个节点的值以后怎么寻找最短路径的。 按照下面步骤来看就行了： 1，先看这个(原po的链接挂了我随便换一个，有知道原文章是哪篇的可以给一下~)，这个虽然没讲怎么找路径，但怎么更新每个节点的值（即与起点的距离）这方面它讲得比较清晰。 2，看完1之后，看这个（要翻墙），包含了1里面的步骤，同时讲了怎么找到最短路径的。总结就是一句话：每个节点改变值的