Home All Groups Group Topic Archive Search About
Author
20 Aug 2006 3:17 PM
Nikolay Petrov
I have a question about generating a path between fictional star
systems.
Here is what information i've got:
For star systems
ID - unique integer
Name - String

For stargates
ID - unique integer
Name of the system the stargate leads to
Id of the system, where stargate is located.

I am searching for a method to find the path between to star systems.

Any ideas?

tnx

Author
20 Aug 2006 6:33 PM
Homer J Simpson
"Nikolay Petrov" <Nikolay.V.Pet***@gmail.com> wrote in message
news:1156087067.610625.94550@m73g2000cwd.googlegroups.com...
> I have a question about generating a path between fictional star
> systems.

> I am searching for a method to find the path between to star systems.

Look for books on Operations Research (or Business Decisions). Sounds like
the salesman problem.

http://www.springerlink.com/content/j13214073h2808k0/