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