Visual Comparison of Dijkstra and A-Star

Standard

I finalized the beta-version of my routing and OpenStreetMap (OSM) visualization tool.
The first idea was to see how the Dijkstra and A-Star algorithms work. The next idea was to use OSM data to render the roadnetwork and buildings.

The following videos and pictures show the different working style of Dijkstra and A-Star.

A-Star Routing Algorithm (Download Video)

Dijkstra Routing Algorithm (Download Video)

Pictures of the A-Star algorithm:

Pictures of the Dijkstra algorithm:

Leave a Reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code class="" title="" data-url=""> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong> <pre class="" title="" data-url=""> <span class="" title="" data-url="">