Java A*搜索算法自定义f(n)
我想知道*搜索是否适合以下情况:Java A*搜索算法自定义f(n),java,graph,graph-algorithm,adjacency-matrix,Java,Graph,Graph Algorithm,Adjacency Matrix,我想知道*搜索是否适合以下情况: 图G(m x n)存在邻接矩阵 被阻止的单元格由0标记 非阻塞单元格由某个值标记(我们称之为奖品!) 目标是找到从起点到终点的路径,但如果有多个垂直/水平移动选项,请始终选择奖金最大的单元格 这是否意味着f(n)=g(n)+h(n)检查将不同于常规的A*算法?或者,如果给定多个具有相同最小值的f(n)邻居,选择具有最高小区值的邻居 这会影响A*算法的准确性吗