针对道路建设的A*算法具体实现流程图
2018-11-22 20:04:53 19 举报
登录查看完整内容
针对道路建设的的A*算法流程
作者其他创作
大纲/内容
算法结束
拓展区块是否已被拓展？
在OPEN列表中找到区块
到达区块的权值是否小于CLOSED列表中已存在区块的权值？
初始化地形地图建立道路建设类对象
根据上一区块数据生成拓展区块的临时数据
没有扩展完毕8个方向？
到达区块的权值是否小于OPEN列表中已存在区块的权值？
在CLOSED列表中找到区块
算法结束由最后的目的区块回溯路径输出路径
把区块从CLOSED中移除
拓展方向是否超界？
把新区块的临时数据放入OPEN列表
使用新的临时值更新OPEN列表中原区块的值
区块在OPEN列表中？
将地图对象中初始区块（即节点，下同）放入OPEN列表
OPEN表非空或者没有到达目的区块？
0 条评论
回复 删除
下一页
