The Math Forum

Ask Dr. Math - Questions and Answers from our Archives
Associated Topics || Dr. Math Home || Search Dr. Math

Traveling Salesman Problem

Date: 12/3/95 at 12:36:58
From: Anonymous
Subject: Minimum distance between random dots

  Find a procedure that describes how to find the minimum distance 
between any 15 randomly placed dots.

Date: 12/3/95 at 13:23:42
From: Doctor Ken
Subject: Re: Minimum distance between random dots


I believe that what you're talking about is known in mathematical 
circles as the "Traveling Salesman Problem."  I did a Lycos search on 
the World Wide  Web on the keywords "traveling sales problem," and these 
are a couple of links it turned up:   

They are different algorithms (procedures) for solving it.  Good luck!

-Doctor Ken,  The Geometry Forum

Associated Topics:
High School Puzzles

Search the Dr. Math Library:

Find items containing (put spaces between keywords):
Click only once for faster results:

[ Choose "whole words" when searching for a word like age.]

all keywords, in any order at least one, that exact phrase
parts of words whole words

Submit your own question to Dr. Math

[Privacy Policy] [Terms of Use]

Math Forum Home || Math Library || Quick Reference || Math Forum Search

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