Need help with a.

1. The Smith family is planning a trip around the country to visit some of the famous landmarks. They y to Texas to start their trip at the Alamo and rent a car to drive to the other sites. They will return the car to the same location from which they rent it. The landmarks are identied by the following numbers: (1) The Alamo (2) Arches National Park (3) Colonial Williamsburg (4) Golden Gate Bridge (5) Grand Canyon (6) Gateway Arch, St. Louis, MO (7) Statue of Liberty (8) Washington Monument Using Google Maps, the table gives the distances (in miles) between each of the landmarks: (1) (7) 2,058 1,430 2,910 2,381 949 2,818 2,272 818 232 You are to nd the shortest trip which will visit the sites while returning the car to the original rental location. (a) Formulate an integer program to identify the shortest route the Smith family should take