n

nicefa.

Intermediate Proof

A* Search Path

The Heuristic must be admissible?it can never overestimate the distance. Usually straight-line distance.

Institutional Reference: Information Technology

View Full Proof →