六边形四边形A*最短路径算法

采用动态规划更节约空间 时间
建模 把地图抽象成有向加权图模型 转换成二维数组
两个队列 open close node
动态规划 f=g+h
相邻节点加入open 取出最近的放入close 直到open中有目标节点 障碍物可以用特殊字符表示

你可能感兴趣的:(学习)