A*搜索算法中，f(n)的计算公式是:A. f(n)=g(n)+h(n)B. f(n)=g(n)-h(n)C. f(n)=g(n)*h(n)D. f(n)=g(n)/h(n)

A*搜索算法是一种启发式搜索算法，用于在图中找到从起点到终点的最短路径。在A*算法中，f(n)是节点n的评估函数，它由两部分组成：g(n)是从起点到节点n的实际代价，h(n)是从节点n到终点的估计代价。f(n)的计算公式是f(n)=g(n)+h(n)，这个公式确保了算法在搜索过程中能够平衡实际代价和估计代价，从而高效地找到最优路径。