Shortest path problems can be solved efficiently by modeling the road map as a graph? (A) True (B) False (C) NA (D) NAâ–ºCorrect Option Correct Option is: A