您的位置首页百科词条 SPFA算法 Simone 发布于 2023-03-18 21:56:11 739 阅读 SPFA 算法是 Bellman-Ford算法 的队列优化算法的别称，通常用于求含负权边的单源最短路径，以及判负权环。SPFA 最坏情况下时间复杂度和朴素 Bellman-Ford 相同，为 O(VE)。想要了解更多“SPFA算法”的信息，请点击：SPFA算法百科
Simone
发布于 2023-03-18 21:56:11
739 阅读
