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

2022-07-29 15:07:17 编辑：浦莲贞来源：

导读大家好，最短路径算法，关于最短路径算法的简介很多人还不知道，现在让我们一起来看看吧！1、最短路径快速算法（英语：Shortest Path Fas

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

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

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

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

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

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

标签：

免责声明：本文由用户上传，如有侵权请联系删除！

本站除标明“本站原创”外所有信息均转载自互联网版权归原作者所有。

邮箱：toplearningteam#gmail.com (请将#换成@)