A GPS system selects routes between two points with minimum physical distance or minimum driving time. Here we address a special sort of route selection problem. Given a road map with driving distance and wireless connectivity for every road segment, find a driving route that…