Touring the USA from the Commonwealth

MAT 111

Danville

Dallas Chicago New York Savannah

Birmingham

Danville 0 853.7 376 737.6 566 383.9

Dallas 853.7 0 926.5 1548.3 1028.7 637.6

Chicago 376 926.5 0 790 956.3 664.8

New York 737.6 1548.3 790 0 801.6 960.6

Savannah 566 1028.7 956.3 801.6 0 393.8

Birmingham 383.9 637.6 664.8 960.9 393.8 0

Danville Ky Population : 16,411 (2013) ( US Census Bureau)favorite food : donuts ( burkes bakery ) favorite tourist attraction : Kentucky wine tours ( #1/9) (Trip Advisor )

Chicago, IlPopulation: 2.719 million (2013) (U.s Census Bureau )Favorite food: deep-dish pizzaFavorite tourist attraction : Art Institute of Chicago (#1/951) ( Trip advisor ) Why did I choose this city ? Chicago, on Lake Michigan in Illinois, is among the largest cities in the U.S. Famed for its bold architecture, it has a skyline bristling with skyscrapers such as the iconic John Hancock Center,

Birmingham, AL

Population: 212,113 (2013) ( U.S Census Bureau )Favorite food: BBQ (Saw's Barbecue a Birmingham staple) Favorite tourist attraction: Barber Vintage Motorsports Museum( #1/95) (Tripadvisor )Why did I choose this city ? Largest city in AL

Savannah, Georgia Population: 142,772 (2013) ( US Census Bureau )Favorite food: Crab Stew from Narobia's Gravy and GritsFavorite tourist attraction: Savannah Historic District ( #1/202 ) (Tripadvisor ) Why did I choose this city ? Savannah is the oldest city in the U.S. state of Georgia and is the county seat of Chatham County.

 New York, NY

Population: 8.406 million (2013) ( US Census Bureau )Favorite food: Hot dogs( ANY way you like )Favorite tourist attraction: Central Park ( #1/1629) ( Tripadvisor ) Why did I choose this city? Home to the Empire State Building, Times Square, Statue of Liberty and other iconic sites, New York City is a fast-paced, globally influential center of art, culture, fashion and finance.

Dallas Texas

Population : 1.258 million (2013) (U.s Census Bureau )Favorite food: chicken fried steak Favorite tourist attraction: Dallas Arboretum & Botanical Gardens ( #1/303 )( Trip advisor ) Why did I choose this city ? Dallas is a major city in Texas and is the largest urban center of the fourth most populous metropolitan area in the United States. The city proper ranks ninth in the U.S. and third in Texas after Houston and San Antonio.

Nearest-Neighbor Algorithm: 1- Start at the designated stating vertex 2- From the stating vertex go to its nearest neighbor, the vertex for which the corresponding edge has the smallest weight. If there is a tie, choose either one. 3- From each vertex go to its nearest neighbor, choosing only among the vertices that haven’t yet been visited. Keep going until all vertices have been visited. 4- From the last vertex return to the stating vertex.

Esmeralda and Jessica traveled from Danville, Kentucky to five popular cities around the United states. During our trip to the big cities we experienced many things. Esmeralda fell in love with china town in New York ( We spent hours looking around at the shops. ) Savannah Peaches are NOT sweet in March. Do NOT jay walk in Chicago or you will be penalized. The only way to eat BBQ in Birmingham is with a bib on, because it WILL ruin a white shirt. And lastly everything is NOT bigger in Texas.