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.