路径规划算法--Dijkstra算法,A*算法,CBS算法

路径规划算法 写的比较糙,做为笔记,写到本身看懂的程度,细节没展开写,也在学习中,欢迎讨论web 1、Dijkstra算法 基本思想:经过Dijkstra计算图G中的最短路径时,须要指定起点s。 流程: (1)引进两个集合,open list:存放未求出最短路径的顶点及其距离;close list存放已求出最短路径的顶点及其距离。 (2)初始时,close list只有起点s,距离为0;open
相关文章
相关标签/搜索