The Traveling Salesman Problem 5: Traveling Salesman Path Problem

Given a set of points, the traveling salesman path problem asks for the shortest path from one point to another going through all other the points on the way. The case in which the start and end points coincide is precisely the traveling salesman path problem (TSP). This Demonstration lets you drag the points and specify the starting and ending points. The shortest path is shown with arrows. To compare it to the TSP, the periphery of the yellow polygon shows the solution to the TSP for these points.

SNAPSHOTS

  • [Snapshot]
  • [Snapshot]
  • [Snapshot]
  • [Snapshot]
    • Share:

Embed Interactive Demonstration New!

Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details »

Files require Wolfram CDF Player or Mathematica.