mcohan@ryptyde.UUCP (Max Cohan) (05/28/91)
Please send me Documented algorithms, or C and C++ source (Prefere C++)
to find a shorest Path through various nodes...I am looking for the most efficent one to implement an "auto-pilot" procedure in a game.
1. There will be between 1000 and 3000 nodes, I plan to implement an Adjacancy List to story paths from nodes
between the nodes will cary no (or the same) weight
3. I prefer the algorithm to give me a linked list of nodes in the order which they are to be taken
as List object in C++
5. Please E-mail all source, comments, suggestions, or algorithms to:
mcohan@ryptyde.cts.com
Thanks in advance.