--------------------------------------------------------------------------------------- EXPERIMENT 1 Constructed a graph with all cities and edges only at most 200 miles long. Vertices = 128 Edges = 250 There is no path from Yakima, WA to Wilmington, DE Constructed a graph with all cities and edges only at most 250 miles long. Vertices = 128 Edges = 387 There is no path from Yakima, WA to Wilmington, DE Constructed a graph with all cities and edges only at most 300 miles long. Vertices = 128 Edges = 523 There is no path from Yakima, WA to Wilmington, DE Constructed a graph with all cities and edges only at most 350 miles long. Vertices = 128 Edges = 664 There is no path from Yakima, WA to Wilmington, DE Constructed a graph with all cities and edges only at most 400 miles long. Vertices = 128 Edges = 824 There is no path from Yakima, WA to Wilmington, DE Constructed a graph with all cities and edges only at most 450 miles long. Vertices = 128 Edges = 984 The shortest path from Yakima, WA to Wilmington, DE is Yakima WA Walla Walla WA Twin Falls ID Rock Springs WY Sterling CO Salina KS Saint Louis MO Richmond IN Ravenna OH Wilmington DE --------------------------------------------------------------------------------------- EXPERIMENT 2 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 population distribution of these cities is: [0,20000] 7 [20000,40000] 2 [40000,60000] 2 [60000,80000] 2 [80000,100000] 2 [100000,120000] 1 [120000,140000] 1 [140000,160000] 0 [160000,180000] 0 [180000,200000] 0 [200000,220000] 0 [220000,240000] 0 [240000,260000] 0 [260000,280000] 1 [280000,300000] 0 [300000,320000] 0 [320000,340000] 0 [340000,360000] 0 [360000,380000] 0 [380000,400000] 0 [400000,420000] 0 [420000,440000] 0 [440000,460000] 0 [460000,480000] 0 [480000,500000] 0 [500000,520000] 0 [520000,540000] 0 [540000,560000] 0 [560000,580000] 1 --------------------------------------------------------------------------------------- EXPERIMENT 3 Here are all the states: AL AZ BC CA CO CT DC DE FL GA IA ID IL IN KS LA MA MB MD MI MN MO MS NC ND NE NJ NM NV NY OH OK ON OR PA SC SD SK TX UT VA VT WA WI WV WY Here are their populations: AL 101895 AZ 330537 BC 414281 CA 3182977 CO 65918 CT 103266 DC 638432 DE 70195 FL 477229 GA 206203 IA 157988 ID 26209 IL 307419 IN 233058 KS 436944 LA 205820 MA 314118 MB 564473 MD 16429 MI 117094 MN 370686 MO 683819 MS 49339 NC 312406 ND 21110 NE 14156 NJ 92124 NM 88629 NV 100756 NY 583311 OH 612381 OK 369509 ON 599217 OR 89233 PA 232008 SC 24890 SD 109003 SK 162613 TX 1237612 UT 169179 VA 361508 VT 25586 WA 916348 WI 65790 WV 48289 WY 34604 The most populous state is CA with a population of 3182977