PLEASE SHOW ME HOW TO DO THIS IN EXCEL. I WOULD ALSO GREATLY APPRECIATE IT IF YOU COULD SHOW WHAT FORMULAS TO USE.

Members of AAA often have different objectives in planning driving trips. Some are interested in identifying routes that minimize travel times. AAA wants to develop an automated system for identifying an optimal travel plan for its members. Consider the simplified network shown below for a travel member who wants to drive from Birmingham, Alabama to Virginia Beach, Virginia. The nodes in this graph represent different cities and the arcs indicate the possible travel routes between the cities. For each arc the picture below lists both the estimated driving time to travel the road represented by each arc and the number of points that route has received on the AAA's system for rating the scenic quality of the various routes. Find the shortest route in travel times and what cities AAA recommends to reduce the amount of time to travel. a. Create a spreadsheet model for the problem and solve it. Instead of typing City names, use their numeric designation 1,2,3,4, etc. b. What is the shortest time