Re: Special query type for Spatial DB

"Peter Koch Larsen" <pkl_at_mailme.dk> wrote:
> "Paul" <paul_at_not.a.chance.ie> skrev i en meddelelse
> > hobbit_at_southern_seaweed.com.op says...
> >
> > > Find a copy of SQL Server magazine (sqlmag)
> > > volume 4 number 6 from June 2002, page 17.
> >
> > Care to give us a brief overview of how Micro$oft has solved the
> > travelling salesman problem using SQL Server?

> I can not see how this problem is related to the travelling salesman
> problem. Would you care to elaborate?

The article referenced has in its intro the following:

"For example suppose you have a table containing the coordinates of points of interest such as motels. Given a list of certain locations - eg: highway exists - you might need to find the coordinates of the smallest rectangle that encloses all the input locations."

WTF is the travelling salesman problem?

Best wishes,

Pete Brown
Falls Creek
Oz Received on Fri Jan 16 2004 - 13:03:54 CET