Emergency Response Planning You are responsible for planning emergency response routes for a city. The city is represented as a graph, with intersections as nodes and roads as edges. In the event of an emergency, you need to find the shortest path from a central emergency command center to various locations in the city to minimize response time. The city’s road network is represented as an undirected weighted graph, where each road has a known travel time (weight) associated with it. Your task i