基础教育精品课;如果待解决问题可能的状态数目非常庞大,你认

为广度优先搜索和深度优先搜索的效率如何？;;;G;A;D;A;A*算法优先扩展总耗散估值最小的节点。

A;启发函数h(n)=节点n到目标节点的耗散估值;在本节的A*算法案例中,如果开始时的时间估计值与实际值相差很大（例如h(C)和h(D)明显偏小），实际实施搜索时可能会产生什么结果？;A;A*算法就是借助f(n)=g(n)+h(n)对待扩展节点n进行评价，优先扩展总耗