Tightest Admissible Shortest Path