图论——涵盖Bellman-Ford和Dijkstra的Johnson算法（多源最短路径问题）

文章目录 以Floyd作为引入 多源最短路径的贪心方法 Johnson算法中对边的重赋值 用C++实现的代码模板 以Floyd作为引入 在解决单源最短路径时，我们一共有两种常用的方法Bellman-Ford和Dijkstra，前者基于动态规划，而后者基于贪心。在时间复杂度方面，前者为 O ( V E ) O(VE) O(VE)，后者使用优先队列，有望降为 O ( E l o g E ) O(Elo

>>阅读原文<<