2019年12月2日
最短路--SPFA及其优化
摘要： SPFA Shortest Path Faster Algorithm 最短路径最快算法 算法思想 SPFA 算法是 Bellman-Ford算法 的队列优化算法的别称，通常用于求含负权边的单源最短路径，以及判负权环。SPFA 最坏情况下复杂度和朴素 Bellman-Ford 相同，为 O(VE)。 阅读全文
posted @ 2019-12-02 19:34 hezongdnf 阅读(343) 评论(0) 推荐(0)
最短路--Bellman-Ford
摘要： Bellman Ford 贝尔曼 福特 算法思想 贝尔曼 福特算法（英语：Bellman–Ford algorithm），求解单源最短路径问题的一种算法，由理查德·贝尔曼 和 莱斯特·福特 创立的。它的原理是对图进行次松弛操作，得到所有可能的最短路径。其优于迪科斯彻算法的方面是边的权值可以为负数、实 阅读全文
posted @ 2019-12-02 19:15 hezongdnf 阅读(351) 评论(0) 推荐(0)