how to apply shortest path algorithm in path finding

Put problem concerning MapActivities, MapViews, Overlays and GPS in this forum.

how to apply shortest path algorithm in path finding

Postby pravinbgajera » Sat Jun 28, 2008 7:22 pm

Hello dear,
I want to develop a shortest path finding application so how apply an algorithm shortestpath.

thanks
pravinbgajera
Once Poster
Once Poster
 
Posts: 1
Joined: Sun Jun 22, 2008 7:12 pm
Location: vallabh vidyanagar

Top

Postby plusminus » Mon Jun 30, 2008 7:46 am

Hello pravinbgajera,

have a search for "A Star" or "A*", its really easy to implement and always finds the best/shortest route.
What graph/data do you want to apply your algorithm to :?:

Regards,
plusminus
Image
Image | Android Development Community / Tutorials
User avatar
plusminus
Site Admin
Site Admin
 
Posts: 2688
Joined: Wed Nov 14, 2007 8:37 pm
Location: Schriesheim, Germany

Postby zhanglibo0626 » Mon Dec 29, 2008 2:30 pm

could you please give a sample or code?

plusminus wrote:Hello pravinbgajera,

have a search for "A Star" or "A*", its really easy to implement and always finds the best/shortest route.
What graph/data do you want to apply your algorithm to :?:

Regards,
plusminus
zhanglibo0626
Freshman
Freshman
 
Posts: 3
Joined: Sat Dec 27, 2008 12:00 pm

Postby Quetzalcoatl » Mon Dec 29, 2008 3:14 pm

Google's bottomless pit of answers

You wouldn't believe the things google will throw up when you use it :D :D
Image
Quetzalcoatl
Senior Developer
Senior Developer
 
Posts: 129
Joined: Sat Oct 18, 2008 8:21 pm
Location: near Manchester, UK

Top

Return to Map Problems

Who is online

Users browsing this forum: No registered users and 2 guests