Eric Fortier wrote:
> Anyone here has some experience with Dijkstra's Algorithm?
> How does it compare to a-star? Is it worth implementing?
It really depends on your problem. Dijkstra can be view like a A*
without estimated costs to your goal, so if you have implemented A*
already, you get Dijkstra for free by changing your estimation function.
Dijkstra will find a best solution too, but usually perform worse.
Dijkstra is best used, where you can not (or not easily) estimate the
costs to your search goal.