Ask Your Question
0

Algorithms A* and Dijkstra

asked 2017-06-15 09:18:51 -0500

Monserrat gravatar image

Hello everyone. I am a beginner working with Indigo ROS and and I like to know, how do I edit the Dijkstra (dijkstra.cpp) and A* (astar.cpp) codes to see in the terminal the runtime and the path length of each algorithm. Are there any codes that contain this information? Or What do I have to modify or add the code to see the runtime and the path length?

I look forward to your help or guidance

edit retag flag offensive close merge delete

1 Answer

Sort by ยป oldest newest most voted
0

answered 2020-06-25 05:11:18 -0500

indraneel gravatar image

For anyone that could be interested in this in the future, attaching a project of mine I did earlier which visualises Depth First Search, Breadth First Search, Djikstras and A* in rviz : https://github.com/indraneelpatil/Gra...

This already prints runtime progress on the console including the path length in the end.

The demos are uploaded here : https://www.youtube.com/watch?v=NP1Ii... and https://www.youtube.com/watch?v=s5UPQ...

Cheers!

edit flag offensive delete link more

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

2 followers

Stats

Asked: 2017-06-15 09:18:51 -0500

Seen: 238 times

Last updated: Jun 25 '20