---------------------------------------------------------------------------------------
EXPERIMENT 4.
Cities with population, at least 200,000 are:
Winnipeg MB
Wichita KS
Washington DC
Vancouver BC
Tulsa OK
Tucson AZ
Toronto ON
Toledo OH
Tampa FL
Shreveport LA
Seattle WA
Santa Ana CA
San Jose CA
San Francisco CA
San Diego CA
San Antonio TX
Saint Paul MN
Saint Louis MO
Sacramento CA
Rochester NY
Richmond VA
 
The MST of these cities is:
Winnipeg MB Saint Paul MN
Wichita KS Tulsa OK
Washington DC Richmond VA
Washington DC Rochester NY
Vancouver BC Seattle WA
Tulsa OK Shreveport LA
Tulsa OK Saint Louis MO
Tulsa OK Wichita KS
Tucson AZ San Diego CA
Tucson AZ San Antonio TX
Toronto ON Rochester NY
Toronto ON Toledo OH
Toledo OH Saint Louis MO
Toledo OH Toronto ON
Tampa FL Richmond VA
Shreveport LA San Antonio TX
Shreveport LA Tulsa OK
Seattle WA Sacramento CA
Seattle WA Vancouver BC
Santa Ana CA San Jose CA
Santa Ana CA San Diego CA
San Jose CA San Francisco CA
San Jose CA Santa Ana CA
San Francisco CA Sacramento CA
San Francisco CA San Jose CA
San Diego CA Tucson AZ
San Diego CA Santa Ana CA
San Antonio TX Shreveport LA
San Antonio TX Tucson AZ
Saint Paul MN Saint Louis MO
Saint Paul MN Winnipeg MB
Saint Louis MO Saint Paul MN
Saint Louis MO Toledo OH
Saint Louis MO Tulsa OK
Sacramento CA San Francisco CA
Sacramento CA Seattle WA
Rochester NY Toronto ON
Rochester NY Washington DC
Richmond VA Washington DC
Richmond VA Tampa FL
The cost of the MST of the high population cities is 7565.0
Connecting the spokes to the hubs...
Connecting spoke Youngstown OH to hub Toledo OH
Connecting spoke Yankton SD to hub Saint Paul MN
Connecting spoke Yakima WA to hub Seattle WA
Connecting spoke Worcester MA to hub Rochester NY
Connecting spoke Wisconsin Dells WI to hub Saint Paul MN
Connecting spoke Winston-Salem NC to hub Richmond VA
Connecting spoke Winchester VA to hub Washington DC
Connecting spoke Wilmington NC to hub Richmond VA
Connecting spoke Wilmington DE to hub Washington DC
Connecting spoke Williston ND to hub Winnipeg MB
Connecting spoke Williamsport PA to hub Rochester NY
Connecting spoke Williamson WV to hub Toledo OH
Connecting spoke Wichita Falls TX to hub Tulsa OK
Connecting spoke Wheeling WV to hub Toledo OH
Connecting spoke West Palm Beach FL to hub Tampa FL
Connecting spoke Wenatchee WA to hub Seattle WA
Connecting spoke Weed CA to hub Sacramento CA
Connecting spoke Waycross GA to hub Tampa FL
Connecting spoke Wausau WI to hub Saint Paul MN
Connecting spoke Waukegan IL to hub Toledo OH
Connecting spoke Watertown SD to hub Saint Paul MN
Connecting spoke Watertown NY to hub Rochester NY
Connecting spoke Waterloo IA to hub Saint Paul MN
Connecting spoke Waterbury CT to hub Washington DC
Connecting spoke Warren PA to hub Rochester NY
Connecting spoke Walla Walla WA to hub Seattle WA
Connecting spoke Waco TX to hub San Antonio TX
Connecting spoke Vincennes IN to hub Saint Louis MO
Connecting spoke Victoria TX to hub San Antonio TX
Connecting spoke Vicksburg MS to hub Shreveport LA
Connecting spoke Valley City ND to hub Winnipeg MB
Connecting spoke Valdosta GA to hub Tampa FL
Connecting spoke Utica NY to hub Rochester NY
Connecting spoke Uniontown PA to hub Washington DC
Connecting spoke Tyler TX to hub Shreveport LA
Connecting spoke Twin Falls ID to hub Sacramento CA
Connecting spoke Tuscaloosa AL to hub Shreveport LA
Connecting spoke Tupelo MS to hub Saint Louis MO
Connecting spoke Trinidad CO to hub Wichita KS
Connecting spoke Trenton NJ to hub Washington DC
Connecting spoke Traverse City MI to hub Toledo OH
Connecting spoke Topeka KS to hub Wichita KS
Connecting spoke Texarkana TX to hub Shreveport LA
Connecting spoke Terre Haute IN to hub Saint Louis MO
Connecting spoke Tallahassee FL to hub Tampa FL
Connecting spoke Tacoma WA to hub Seattle WA
Connecting spoke Syracuse NY to hub Rochester NY
Connecting spoke Swainsboro GA to hub Tampa FL
Connecting spoke Sumter SC to hub Richmond VA
Connecting spoke Stroudsburg PA to hub Washington DC
Connecting spoke Stockton CA to hub Sacramento CA
Connecting spoke Stevens Point WI to hub Saint Paul MN
Connecting spoke Steubenville OH to hub Toledo OH
Connecting spoke Sterling CO to hub Wichita KS
Connecting spoke Staunton VA to hub Richmond VA
Connecting spoke Springfield OH to hub Toledo OH
Connecting spoke Springfield MO to hub Tulsa OK
Connecting spoke Springfield MA to hub Rochester NY
Connecting spoke Springfield IL to hub Saint Louis MO
Connecting spoke Spokane WA to hub Seattle WA
Connecting spoke South Bend IN to hub Toledo OH
Connecting spoke Sioux Falls SD to hub Saint Paul MN
Connecting spoke Sioux City IA to hub Saint Paul MN
Connecting spoke Sherman TX to hub Shreveport LA
Connecting spoke Sheridan WY to hub Saint Paul MN
Connecting spoke Seminole OK to hub Tulsa OK
Connecting spoke Selma AL to hub Shreveport LA
Connecting spoke Sedalia MO to hub Saint Louis MO
Connecting spoke Scranton PA to hub Rochester NY
Connecting spoke Scottsbluff NE to hub Wichita KS
Connecting spoke Schenectady NY to hub Rochester NY
Connecting spoke Savannah GA to hub Tampa FL
Connecting spoke Sault Sainte Marie MI to hub Toledo OH
Connecting spoke Sarasota FL to hub Tampa FL
Connecting spoke Santa Rosa CA to hub San Francisco CA
Connecting spoke Santa Fe NM to hub Tucson AZ
Connecting spoke Santa Barbara CA to hub Santa Ana CA
Connecting spoke Sandusky OH to hub Toledo OH
Connecting spoke San Bernardino CA to hub Santa Ana CA
Connecting spoke San Angelo TX to hub San Antonio TX
Connecting spoke Salt Lake City UT to hub Sacramento CA
Connecting spoke Salisbury MD to hub Washington DC
Connecting spoke Salinas CA to hub San Jose CA
Connecting spoke Salina KS to hub Wichita KS
Connecting spoke Salida CO to hub Wichita KS
Connecting spoke Salem OR to hub Seattle WA
Connecting spoke Saint Joseph MO to hub Wichita KS
Connecting spoke Saint Joseph MI to hub Toledo OH
Connecting spoke Saint Johnsbury VT to hub Rochester NY
Connecting spoke Saint Cloud MN to hub Saint Paul MN
Connecting spoke Saint Augustine FL to hub Tampa FL
Connecting spoke Saginaw MI to hub Toledo OH
Connecting spoke Rutland VT to hub Rochester NY
Connecting spoke Roswell NM to hub Tucson AZ
Connecting spoke Rocky Mount NC to hub Richmond VA
Connecting spoke Rock Springs WY to hub Sacramento CA
Connecting spoke Rockford IL to hub Saint Louis MO
Connecting spoke Rochester MN to hub Saint Paul MN
Connecting spoke Roanoke VA to hub Richmond VA
Connecting spoke Richmond IN to hub Toledo OH
Connecting spoke Richfield UT to hub Santa Ana CA
Connecting spoke Rhinelander WI to hub Saint Paul MN
Connecting spoke Reno NV to hub Sacramento CA
Connecting spoke Regina SK to hub Winnipeg MB
Connecting spoke Red Bluff CA to hub Sacramento CA
Connecting spoke Reading PA to hub Washington DC
Connecting spoke Ravenna OH to hub Toledo OH
Number of cities visited by the airline 128
Number of routes used the airline 127
Average number of airline routes that visit a city is 1.984375
Minimum number of airline routes that visit a city is 1
Maximum number of airline routes that visit a city is 16
Average number of hops to get from one city to another is 8.196358267716535
---------------------------------------------------------------------------------------