[pgrouting-users] Dijkstra vs. A-Star

[Anton Patrushev]

Hi Mehmet,

the calculation time for any pgRouting algorithm consists of 2 oars -
data loading and calculation itself.
For Dijkstra loading time is slightly less but calculation time is
longer, for A* it is opposite - the route calculation is faster, but
it needs more data to load.
That's why we actually keep both algorithms - if for your data set
there is no difference between them, then you should probably choose
Dijkstra and don't bother with A*.

Anton.