- 博客(1)
- 收藏
- 关注
原创 差分约束系统学习记录
差分约束系统学习记录一、什么是差分约束系统二.构图求解三.三角不等式四、最大解与最小解五、解的存在性1.有解2.无解:有负(正)环3.无限多解:图不连通六、增加源点(超级源点)七、应用1.线性约束2.区间约束3.未知条件约束 预备知识:最短路算法其应用 一、什么是差分约束系统 对于下面一组不等式: x1-x2<=0 x1-x5<=1 x2-x5<=1 x3-x1<=5 x4...
2020-01-27 15:35:23
206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人