Algorithms · Animation

Dijkstra vs bi-directional Dijkstra comparison on sample US Road Network

.. under construction .. Here, we compare the progression of classical and bi-directional Dijkstra Algorithms as applied to simple 2D rectangular and hexagonal grids as well as more destructured US road network. The road network is intentionally sampled and reduced to a minimum spanning tree for easier visualization. The real connections between nodes can be… Continue reading Dijkstra vs bi-directional Dijkstra comparison on sample US Road Network