The Traveling Salesman Problem 5: Traveling Salesman Path Problem

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.

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.

Contributed by: Jaime Rangel-Mondragon (July 2012)
Open content licensed under CC BY-NC-SA


Snapshots


Details

detailSectionParagraph


Feedback (field required)
Email (field required) Name
Occupation Organization
Note: Your message & contact information may be shared with the author of any specific Demonstration for which you give feedback.
Send