2020年12月9日
[算法] SPFA算法LLL优化和SLF优化
摘要： #前言 \(SPFA\) 通常在稀疏图中运行效率高于 \(Dijkstra\) ，但是也容易被卡。 普通的 \(SPFA\) 时间复杂度为 \(O(km)\) ，其中 \(k\) 是一条边松弛其端点点的次数，是一个较小的常数。 但是对于特殊构造的图中也会退化到 \(O(nm)\) ，这就与 \(Be 阅读全文
posted @ 2020-12-09 20:10 Last_Breath 阅读(480) 评论(0) 推荐(1) 编辑