[pgrouting-users] Dijkstra vs. A-Star

[Anton Patrushev]

> Hi, then for larger dataset i should use dijkstra . then for small data you
> would recommend a-star?

It is difficult to tell definitely, it depends more on road network
structure and its density.

> 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?

Yes, theoretically it is possible, however with the heuristic function
we use in A* (Euclidean distance to target) it is hardly possible. Of
course you can change it or make its value stronger than cost, then
you can probably see the difference.

Anton.