Why is a straight line distance an admissible heuristic?

Why is a straight line distance an admissible heuristic?



Never over-estimates the cost from current state to goal


Learn More :