Travelling Saleman Problem



Applet Name: Travelling Saleman Problem
Applet Source: Tsp.java
Import(s): java.awt, java.lang, java.net, java.applet, java.util
Feature(s): text, image, mouse
Author: Chris Jones

Usage Guide:

General class for working with Euclidean Traveling Salesman Problems and Algorithms parameters that can be set in the "applet" tag. NumCities-- the number of cities in the tour locations: "x1 y1 x2 y2 ....". List of integers separated by white space. The locations of the cities. If omitted, random (uniform) locations are generated. image-- gif file containing background image for the tour. If this file is present, user can only reposition the city 1. Assumes gif file is in the same directory as document.


Return to index.