To do these exercises, go to www.macmiUanhighered.com/fapp10e.
Question 2.119
2.
Go to the TSP: Sorted Edges applet, where you can apply the sorted-edges algorithm to see if it solves the traveling salesman problem for the following graphs (and others):
