双向搜索
第一个设计并实现了双向启发式搜索算法。Andrew Goldberg和其他人解释了双向搜索版的戴克斯特拉算法的正确完结条件。
最短路径快速算法
最短路径快速算法（），国际上一般认为是队列优化的Bellman-Ford 算法，一般仅在中国大陆被称为SPFA，是一个用于求解有向带权图单源最短路径的算法。这一算法被认为在随机的稀疏图上表现出色，并且适用于带有负边权的图。 然而SPFA在最坏情况的时间复杂度与 Bellman-Ford 算法相同，因此在非负边权的图中使用堆优化的Dijkstra 算法有可能优于SPFA。 SPFA算法首先在1959年由作为广度优先搜索的扩展发表。相同算法在1994年由段凡丁重新发现。