A算法用了什么函数
A*算法使用了以下函数:
-
启发函数(Heuristic Function):用于估计从当前节点到目标节点的距离,通常使用曼哈顿距离或欧几里得距离。
-
评估函数(Evaluation Function):用于评估当前节点的优先级,通常是当前节点到起点的实际距离与当前节点到目标节点的估计距离之和。
-
开放列表(Open List):存储待评估的节点,按照评估函数的优先级进行排序。
-
关闭列表(Closed List):存储已评估的节点,避免重复评估。
-
邻接节点函数(Adjacent Function):用于获取当前节点的相邻节点。
原文地址: https://www.cveoy.top/t/topic/fNg0 著作权归作者所有。请勿转载和采集!