概念贝尔曼-福特算法
Bellman-Ford
经典的单源最短路径算法,通过反复松弛边来更新顶点距离,最多执行|V|-1轮得到稳定解
时间轴 (近 90 天)
10月18日
连锁延误传播可以通过在数据库内反复执行Cypher查询直到changed=0来实现,这等价于Bellman-Ford松弛到不动点。
待验证50%
经典的单源最短路径算法,通过反复松弛边来更新顶点距离,最多执行|V|-1轮得到稳定解
连锁延误传播可以通过在数据库内反复执行Cypher查询直到changed=0来实现,这等价于Bellman-Ford松弛到不动点。