Suggested Websites

www.math.uwaterloo.ca/tsp This site provides a detailed history and many applications of the TSP.

en.wikipedia.org/wiki/Minimum_cost_spanning_tree This web page provides basic ideas about minimum-cost spanning trees, their applications, and extensions of this idea.

www-gap.dcs.st-and.ac.uk/~history/Biographies/Hamilton.html This site provides biographical information about William Rowan Hamilton, for whom Hamiltonian circuits are named.

www.ams.org/samplings/feature-column/fcarc-tsp www.ams.org/samplings/feature-column/fcarc-trees These sites provide some history and information about applications of the Traveling Salesman Problem and of minimum-cost spanning trees.