---------------------------------------------------------------------------------------
EXPERIMENT 2: This computes an MST of the cities in the upper midwest.
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
 
The MST of these cities is:
Yankton SD Sioux City IA
Yankton SD Sioux Falls SD
Wisconsin Dells WI Rockford IL
Wisconsin Dells WI Stevens Point WI
Wisconsin Dells WI Rochester MN
Winnipeg MB Valley City ND
Wausau WI Rhinelander WI
Wausau WI Stevens Point WI
Waukegan IL South Bend IN
Waukegan IL Rockford IL
Watertown SD Saint Cloud MN
Watertown SD Valley City ND
Watertown SD Sioux Falls SD
Waterloo IA Rochester MN
Valley City ND Watertown SD
Valley City ND Winnipeg MB
Traverse City MI Saint Joseph MI
Stevens Point WI Wisconsin Dells WI
Stevens Point WI Wausau WI
South Bend IN Saint Joseph MI
South Bend IN Waukegan IL
Sioux Falls SD Yankton SD
Sioux Falls SD Watertown SD
Sioux City IA Yankton SD
Saint Paul MN Rochester MN
Saint Paul MN Saint Cloud MN
Saint Joseph MI South Bend IN
Saint Joseph MI Traverse City MI
Saint Cloud MN Watertown SD
Saint Cloud MN Saint Paul MN
Rockford IL Wisconsin Dells WI
Rockford IL Waukegan IL
Rochester MN Saint Paul MN
Rochester MN Waterloo IA
Rochester MN Wisconsin Dells WI
Rhinelander WI Wausau WI
The cost of the MST of the upper midwest is 2108.0
---------------------------------------------------------------------------------------