--------------------------------------------------------------------------------------- EXPERIMENT 3. Cities in the upper mid-west are: Yankton SD Wisconsin Dells WI Winnipeg MB Wausau WI Waukegan IL Watertown SD Waterloo IA Valley City ND Traverse City MI Stevens Point WI South Bend IN Sioux Falls SD Sioux City IA Saint Paul MN Saint Joseph MI Saint Cloud MN Rockford IL Rochester MN Rhinelander WI A Greedy TSP of these cities is: Rhinelander WI Stevens Point WI Wisconsin Dells WI Saint Paul MN Saint Cloud MN Winnipeg MB Valley City ND Watertown SD Sioux Falls SD Yankton SD Sioux City IA Rochester MN Waterloo IA Rockford IL South Bend IN Traverse City MI Saint Joseph MI Waukegan IL Wausau WI The cost of this TSP is 3265.0 A brute force TSP of these cities is: Rhinelander WI Stevens Point WI Wisconsin Dells WI Saint Paul MN Saint Cloud MN Winnipeg MB Valley City ND Watertown SD Sioux Falls SD Yankton SD Sioux City IA Rochester MN Waterloo IA Rockford IL South Bend IN Traverse City MI Saint Joseph MI Waukegan IL Wausau WI The cost of the brute-force TSP is 3265.0 ---------------------------------------------------------------------------------------