A* Search Mechanics

A* orders nodes by f(n) = g(n) + h(n), combining path cost and heuristic estimate.

In A* search, what does the evaluation function f(n) = g(n) + h(n) represent?