Advertisement

路径规划算法C++实现(一):Dijkstra

阅读量:

Dijkstra算法原理与应用

Dijkstra算法基于贪心策略,通过寻找至各节点的最低成本路径,并将其存储于特定列表中,从而确保最终获得的路径为全局最优解。该过程以起始点为基准,逐步扩展,每一步均确定当前节点的最短路径。
以下视频展示了在Qt平台上使用C++语言对上述算法进行可视化实现的过程:

Dijkstra算法的可视化演示

算法伪代码设计

openlist 用于存储那些已被访问但尚未确认其最短路径的节点信息,而 closedlist 则用于记录已经确认了最短路径的节点数据。

复制代码
    while true
    	if openlist 为空
    		搜索失败, 结束搜索
    	取 openlist 中最小代价的节点为当前节点,并在 openlist 中删除
    	将节点放入closedlise 
    	if 节点为终点
    		找到路径,返回结果
    	遍历当前节点中未在closedlist中的邻接节点
    		if 节点在openlist中
    			根据代价更新节点
    		e

全部评论 (0)

还没有任何评论哟~