Exercise 1.1.4
How are the shortest-path and traveling-salesman problems given above similar? How are they different?
They are similar, because each of then has to walk a graph and find a path in them.
The difference is the constraint on the solution. The shortest-path requires just a path between two points, while the traveling salesman requires a path between more points that returns to the first point.