2022年4月7日
SPFA 最短路算法
摘要： SPFA算法 1、什么是spfa算法？ SPFA 算法是 Bellman-Ford算法 的队列优化算法的别称，通常用于求含负权边的单源最短路径，以及判负权环。SPFA一般情况复杂度是O(m)O(m) 最坏情况下复杂度和朴素 Bellman-Ford 相同，为O(nm)。 2.算法步骤： queue 阅读全文
posted @ 2022-04-07 16:36 思wu邪 阅读(99) 评论(0) 推荐(0) 编辑