NP Problems in C++

TSP Applet One
This is a good applet which allows you to put dots on a map and then using a genetic algorithm the applet will make a path through the dots that is the shortest. It then calculates if it is the shortest.

2-OPT TSP Applet
This is a page which allows you to go through different methods for solving the TSP problem. It describes what will take place throughout the process and lets you see the data at different steps and allows you to enter your own data

TSP Applet Two
This applet uses animation to show how the algorithm expands until all points are reached, thereby minimizing total space needed to touch all points. Also includes a source of the algorithm used for the user to look at.

Go back to main page