最短路径—SPFA算法

738 主题	1485 帖子	5420 积分

Rank: 9 Rank: 9 Rank: 9

电梯直达

楼主

发表于 2020-4-15 13:38:29 | 只看该作者回帖奖励

SPFA是经典Bellman-Ford算法的队列优化算法的别称，通常用于求含负权边的单源最短路径，以及判负权环。SPFA 最坏情况下复杂度和朴素 Bellman-Ford 相同，为 O(VE)。

GMT+8, 2024-11-2 18:21 , Processed in 0.092654 second(s), 26 queries .

		自动登录	找回密码
密码			立即注册