双向搜索
第一个设计并实现了双向启发式搜索算法。Andrew Goldberg和其他人解释了双向搜索版的戴克斯特拉算法的正确完结条件。
贝尔曼-福特算法
贝尔曼-福特算法（），求解单源最短路径问题的一种算法，由理查德·貝尔曼（Richard Bellman） 和 创立的。有时候这种算法也被称为 Moore-Bellman-Ford 算法，因为 Edward F. Moore 也为这个算法的发展做出了贡献。它的原理是对图进行formula_1次松弛操作，得到所有可能的最短路径。其优于迪科斯彻算法的方面是边的权值可以为负数、实现简单，缺点是时间复杂度过高，高达formula_2。但算法可以进行若干种优化，提高了效率。