Trace A* on this problem. Show what paths are in the frontier at each step.
  • paths are shown with their corresponding f value:

    <a> 3 : <a,b> 4, <a,c> 3 : <a,b> 4, <a,c,e> 3, <a,c,f> 5

    <a,c,e> is now extracted from the frontier and goal e is found.

Valid HTML 4.0 Transitional