|
-
April 22nd, 2008, 09:51 PM
#1
shortest path algorithm
i going to develop an application for finding the shortest path.my application will read a coordinate from a text file(which had been extract from a static map).
i'm intend to apply dijkstra and A* algorithm for my application.i do made a prog(but not using the dijkstra and A* algorithm) so it will calc the shortest path,but it produced nothing.seems it read infinity...
my question..
1)how i'm gonna to know that my program work well by selecting right node so that it reach the final destination where all the weight=1?
in other words,as dijkstra used least accumulated cost to reach its final destination,how i want to know that my program select the next-lowest cost since the weight for each vertex=1?
2)as i'm googled in internet,all i found that the dijkstra and A* most used in graph and games.it is the same if i apply it for my application?if not,how do i modified it so it can be apply to my app.
i'm really hope for some comments/opinion/ thought/help...
thanks!
Posting Permissions
- You may not post new threads
- You may not post replies
- You may not post attachments
- You may not edit your posts
-
Forum Rules
|
Click Here to Expand Forum to Full Width
|