[pgrouting-users] Dijkstra vs. A-Star

[Mehmet Sirin]

Hi, then for larger dataset i should use dijkstra . then for small data you
would recommend a-star?
and is there a difference between the routes the algorithms calculated, i
mean is it possible dijkstra creates a different shortest path than a* ?

what was your intention implementing two or more algorithms?




2009/11/21 Anton Patrushev <anton.patrushev at gmail.com>

> 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.
> _______________________________________________
> Pgrouting-users mailing list
> Pgrouting-users at lists.postlbs.org
> http://lists.postlbs.org/mailman/listinfo/pgrouting-users
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.osgeo.org/pipermail/pgrouting-users/attachments/20091124/3ca648e9/attachment.html