ROS Resources: Documentation | Support | Discussion Forum | Index | Service Status | Q&A
Ask Your Question

Algorithms A* and Dijkstra

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

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

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

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 :

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

The demos are uploaded here : and


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



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

Seen: 414 times

Last updated: Jun 25 '20