Show all of your work for full credit.
1. You want to drive to a series of conferences at five different SUNY schools over the
summer. The schools are Oswego, Brockport, Morrisville, Cortland, and Bingham-
ton. As an Oswego student, your trip must start and end at Oswego. The weighted
graph below gives the distance in miles between each pair of schools.
Otwego
Brockport
110
68.5
Cortland
39.6
Morrisville
67.5
Binghamton
(a) Use the nearest-neighbor algorithm to find a tour of the five schools. List out
the sequence that you travel to the schools in, and compute the total mileage
of the trip.