(二)【机器人路径规划】Dijkstra算法

Dijkstra算法 Dijkstra算法是从一个节点到区域各节点的最短路径算法,解决的是最短路径问题。 特点:以起点为中心,向外层层扩展,直到扩展到终点为止。 我们引入两个集合closelist、openlist和两个集合 闭集closelist:记录已求出最短路径的节点。 开集openlist:记录还未求出最短路径的节点。 集合1:记录源节点到各节点的距离 集合2:记录节点对应的父节点 算法操
相关文章
相关标签/搜索