1、在图搜索通用策略下,先对OPEN表中的节点依据其路径代价进行评估,然后选取预期代价最小的节点先扩展的方法,称为启发式搜索算法。启发函数一般选用f(n)=g(n)+h(n)的形式,这样的算法也称A算法。其中f(n)表示:

A.从初始节点到待评估节点n的已用代价 B.从节点n到目标节点的预估代价 C.经过n的前提下从初始节点到目标节点的实际最小代价 D.经过n的前提下从初始节点到目标节点的预估代价

时间:2024-03-05 14:13:45

相似题目