Every story and comment from the Hacker News API, in a layout borrowed from 2001.
A comment on Dijkstra's Algorithm. Parent comment
Another (more modest) improvement is Uniform Cost Search[1] (see comparison with DA: https://www.aaai.org/ocs/index.php/SOCS/SOCS11/paper/viewFil... ) which then leads naturally to A* and bidirectional search which can be augmented with pre-processing. (Good summary: https://www.microsoft.com/en-us/research/publication/point-t... )
[1] Despite what wikipedia says, UCS is not the same as DA.
There are no comments on this comment yet.
Another (more modest) improvement is Uniform Cost Search[1] (see comparison with DA: https://www.aaai.org/ocs/index.php/SOCS/SOCS11/paper/viewFil... ) which then leads naturally to A* and bidirectional search which can be augmented with pre-processing. (Good summary: https://www.microsoft.com/en-us/research/publication/point-t... )
[1] Despite what wikipedia says, UCS is not the same as DA.