[pgrouting-users] Dijkstra vs. A-Star

[Mehmet Sirin]

Hi,

I wonder if you could tell me which of the algorithms is better for using
routing stuff? Better means faster and more accurate..
Because i haven't noticed any difference between them when calculating
shortest path (of course with pgrouting :)) on the data of openstreetmap
(some parts of osnabrueck, lower saxony).

Everyone says that postgresql is very fast executing requests. Thats why I
thought a-star should be better and faster, as its heuristic is calculated
very quickly..

I think you know more about them and can tell me the pros and cons?

thank you
leaving you kind regards:
mehmet sirin c.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.osgeo.org/pipermail/pgrouting-users/attachments/20091121/989ba926/attachment.html