最短路径算法（关于最短路径算法的简介）

大家好，最短路径算法，关于最短路径算法的简介很多人还不知道，现在让我们一起来看看吧！

1、最短路径快速算法（英语：Shortest Path Faster Algorithm , SPFA)）是一个用于求解有向带权图单源最短路径的改良的贝尔曼-福特算法。

2、这一算法被认为在随机的稀疏图上表现出色，并且极其适合带有负边权的图。

3、然而SPFA在最坏情况的时间复杂度与贝尔曼-福特算法相同，因此在非负边权的图中仍然最好使用戴克斯特拉算法。

4、SPFA算法是在1994年由段凡丁发表的。

本文关于最短路径算法的简介就讲解完毕，希望对大家有所帮助。