Which is NOT an admissible heuristic function for the problem of finding the shortest path from Arad to Bucharest?

Question

Which is  NOT  an admissible heuristic function for the problem of finding the shortest path from Arad to Bucharest?

Accepted Answer

Actual distances + 1 from a city to another

Answer

Euclidean distances from a city to another

Answer

Manhattan distance from a city to another

Answer

Straight line distances from a city to another

Crowdly