在 UCS 的情况下，评估函数（即用于选择下一个要展开的节点的函数）是$f(n) = g(n)$， 在哪里$g(n)$是从初始节点到路径的成本$n$，而在贪婪 BFS 的情况下，它是$f(n) = h(n)$， 在哪里$h(n)$是估计路径成本的启发式函数$n$到目标节点。换句话说，在 UCS 的情况下，仅使用经验扩展节点（以$g(n)$)，而在 GBFS 的情况下，仅使用对目标成本的估计来扩展节点。请注意，在这两种情况下，选择要扩展的节点都是最小的节点$f(n)$价值。