Traveling Salesman's Sketchpad
Library Home || Full Table of Contents || Library Help
|The Traveling Salesman's Sketchpad lets you investigate the Euclidean Traveling Salesman Problem (TSP) using an interface inspired by The Geometer's Sketchpad®. The Traveling Salesman's Sketchpad facilitates algorithm and data visualization, conjecture testing, and heuristic development. Watch a demo of the software; scroll through presentation slides that describe it. This Macintosh OS download, developed as part of Tezel's Master's thesis in computer science, also provides an interface for user-written TSP algorithms, and lays the groundwork for a Graph Theorist's Sketchpad (GTSP).|
|Resource Types:||Geometer's Sketchpad|
|Math Topics:||Algorithms, Graph Theory, Triangles and Other Polygons|
© 1994- The Math Forum at NCTM. All rights reserved.