A Key Difference Between a Shortest Route Problem and a Traveling

question 51

Multiple Choice

A key difference between a shortest route problem and a traveling salesman problem is:

• A) the traveling salesman must return to the starting point.
• B) the shortest route is concerned with minimizing the total distance traveled.
• C) the traveling salesman must complete the tour in one day or less.
• D) the shortest route requires a GPS system.

---

Definitions:

Continental Rifting

The process by which a continent stretches and splits along a rift zone, potentially leading to the formation of a new ocean basin.

Passive Margin

A continental margin that is not associated with plate boundaries and hence experiences little seismic activity.

Subduction

The process by which one tectonic plate moves under another plate and dives into the mantle, often causing volcanic activity.

Accretionary Prism

A geological structure formed by the accumulation of sediment and oceanic crust scraped off a subducting oceanic plate at a convergent plate boundary.