Drexel dragonThe Math Forum

The Math Forum Internet Mathematics Library

Travelling Salesman's Problem

Library Home || Full Table of Contents || Library Help

Visit this site: http://w1.859.telia.com/~u85905224/tsp/TSP.htm

Author:Gunno Törnberg
Description: Algorithms to solve the travelling salesman's problem (a travelling salesman is to visit a number of cities; how to plan the trip so every city is visited once and just once and the whole trip is as short as possible?) Links to Java applets; the shell principle.

Levels: College
Languages: English
Resource Types: Problems/Puzzles, Web Interactive/Java
Math Topics: Graph Theory, Optimization

[Privacy Policy] [Terms of Use]

Home || The Math Library || Quick Reference || Search || Help

© 1994- The Math Forum at NCTM. All rights reserved.