Traveling Salesman Applet

Above is the link to an applet whose purpose is to demonstrate the Greedy Algorithm and Nearest Neighbor Algorithm, as taught in the MAT 118 course at Stony Brook.
The applet will draw a Hamiltonian circuit starting at vertex "A" and display the total weight of that circuit, based on a given set of weights that can be changed by the user. The user can also change the number of vertices.

The applet has two tabs:

Valid HTML 4.0 Transitional


Site maintained by: Josh Rembaum