关于差分约束
  • 板块学术版
  • 楼主qczrz6v4nhp6u
  • 当前回复12
  • 已保存回复12
  • 发布时间2023/10/10 21:21
  • 上次更新2023/11/2 14:35:02
查看原帖
关于差分约束
654546
qczrz6v4nhp6u楼主2023/10/10 21:21

如何使一个变量限定在一个常量区间内?

我知道前缀和 + 差分容易解决,但是我的模型变量间本来也有约束关系,求前缀和 + 差分后就会变成四元关系。

目前想不通的地方是:如果是最短路,由于差分约束只能约束 ≤\le 左边的变量的特性,导致会有一个关系是【变量约束常量】,不知道如何转化这部分。

2023/10/10 21:21
加载中...