Bellman ford 应用场景: 单源最短路径问题; 判断图中是否存在负权(有些题变形:正权) 执行过程:v个顶点,边集中e条边。 1. 初始化:d[]=inf; d[s] = 0; 2. 对边集进行|v|-1次松弛; 3. 进行负权判定。 4. 时间复杂度:O(VE) 原理证明: 摘自晴神宝典: 实行过程讲解: 摘自视频 Pseudo code: BF的优化算法:SPFA算法