A fashion clothing warehouse is located in Oklahoma City and serves five stores located in Norman, Tulsa, Oklahoma City, Muskogee, and Stillwater. Each week a truck delivers clothes from the warehouse to the stores and returns to the warehouse. The distances between each pair of locations (in miles) is provided in Table 7.13. Determine the order in which the truck should visit the five stores so that the total distance traveled is minimized.

Table 7.13

Transcribed Image Text:

Warehouse Norman Oklahoma City Tulsa Muskogee Stillwater Warehouse 0 45 10 105 157 54 Norman 45 0 35 130 140 80 Oklahoma City 10 35 0 115 90 64 Tulsa 105 130 115 0 52 64 Muskogee 157 140 90 52 0 85 Stillwater 54 80 64 64 85 0