多项选择题
用A算法求解带障碍最短路径问题(如下图),下列哪些启发函数可保证算法是A*?()
A.出发点到目标点的直线距离
B.忽略所有障碍,先从垂直方向出发到目标点经过的方格数
C.忽略所有障碍,先从水平方向出发到目标点经过的方格数
D.以出发点和目标点为顶点确定的矩形包含的方格数
点击查看答案

多项选择题
用A算法求解带障碍最短路径问题(如下图),下列哪些启发函数可保证算法是A*?()
A.出发点到目标点的直线距离
B.忽略所有障碍,先从垂直方向出发到目标点经过的方格数
C.忽略所有障碍,先从水平方向出发到目标点经过的方格数
D.以出发点和目标点为顶点确定的矩形包含的方格数
微信扫一扫,加关注免费搜题