A. Shortest Path With Obstacle