Day24h

分类

2019 Multi-University Training(2) 2019牛客暑期多校训练营(1) CF(37) Record My Feelings(5) 动态规划(23) 图论(4) 字符串(3) 数学(20) 数据结构(8) 未归档(5) 模板(23)

/ 注册

全部文章（共1篇）

Bellman-Ford

Bellman-Ford BF算法求的是单源最短路问题，即每一个点到起点s的最短距离。算法的思想在于\(d[i]=min(d[i],d[j]+e(j,i))\) d[i]表示点i到s的最短距离，对d[i]不断进行更新，知道不能更新为止，复杂度为\(O(nm)\) 代码： const in...

Bellman-Ford 最短路

2020-01-17

0 452