TikZ 绘制贝尔曼-福特算法（Bellman-Ford）-最短路径算法
作品简介
贝尔曼-福特算法（Bellman-Ford）是由理查德·贝尔曼（Richard Bellman） 和 莱斯特·福特 创立的，求解单源最短路径问题的一种算法。有时候这种算法也被称为 Moore-Bellman-Ford 算法，因为 Edward F. Moore 也为这个算法的发展做出了贡献。它的原理是对图进行V-1次松弛操作，得到所有可能的最短路径。其优于迪科斯彻算法的方面是边的权值可以为负数、实现简单，缺点是时间复杂度过高，高达O(VE)。但算法可以进行若干种优化，提高了效率。
- 2045
- 8
- 0
- 作 者：LaTeXStudio 关注 已关注
- 测试平台：texlive
- 编译方式：pdflatex
- 源码属性：转载
-
转载来自：
https://github.com/gjoncas/CS-Diagrams/blob/master/bellman-ford.tex
- 上传时间：2022-02-17 21:13:40
- 更新时间：2022-02-17 21:13:53
暂无评论