Applied Problem (32 points): Consider the following scenario and answer the corresponding questions. You decide to compete with Google Maps and develop a mobile app for driving directions. In your initial version, you decide to support the following functionality only: - User can specify their destination. - App then gives them an initial set of directions to their destination from their current GPS coordinates. - While they are driving, the app updates the directions, including updating the route if they go off course, such as if they make a wrong turn or a road is closed. Analyze this problem and answer the following: a. Explain in detail how and why this driving app is equivalent to a graph problem that we studied, including the name of your chosen graph problem, and how different elements of the above scenario correspond to the elements of the graph problem. b. Identify a possible solution to the problem, including the data structure and algorithm that you would use. c. Identify a second possible solution to the problem, including the data structure and algorithm you would use. d. Explain why you would choose one of these two solutions over the other (e.g., do you expect the runtime of one of them to be better than the other? or will one of them be easier to adapt to unexpected changes such as if the user turns off course? or really anything that may lead you to pick one solution over the other)