• 日期: 2028-04-13
  • 标签: 科技
  1. 输入地图信息和起点终点坐标
  2. 初始化起点的代价为0，扩展队列加入起点
  3. 进入循环，直到扩展队列为空
  4. 弹出代价最小的节点，判断是否为终点，若是则返回路径
  5. 否则，对当前节点进行扩展，生成子节点并计算代价，将代价小于当前最优路径的点加入扩展队列
  6. 重复步骤3-5直到找到终点或者无法扩展为止
  7. 若无法扩展则返回无解

算法流程图：


原文地址: https://www.cveoy.top/t/topic/bmWw 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录