最短路径快速算法
的有关信息介绍如下：
最短路径快速算法（英语：Shortest Path Faster Algorithm , SPFA)）是一个用于求解有向带权图单源最短路径的改良的贝尔曼-福特算法。这一算法被认为在随机的稀疏图上表现出色，并且极其适合带有负边权的图。然而SPFA在最坏情况的时间复杂度与贝尔曼-福特算法相同，因此在非负边权的图中仍然最好使用戴克斯特拉算法。SPFA算法是在1994年由段凡丁发表的 。
想要了解更多“最短路径快速算法”的信息，请点击：最短路径快速算法百科
最短路径快速算法
Simone
发布于 2024-10-18 06:56:01
550 阅读
