a$.$ Find a route, which starts at the Center and ends at the School, using nearest$-$neighbor

algorithm. In applying the algorithm, show each step and calculate the total distance

travelled at every step clearly. Show your route and calculate the total distance travelled

with the resulting route.

b$.$ Repeat part $($a$)$ for the case when a route starts at the School and ends at the Center.

c$.$ How is the resulting route of nearest$-$neighbor algorithm affected when the starting point is

changed? Discuss the effect of the starting point in nearest$-$neighbor algorithm by

comparing the total distance travelled obtained at part $($a$)$ and part $($b$).$