- 博客(2)
- 收藏
- 关注
转载 差分约束系统
差分约束系统 一:基础知识 如果一个系统由n个变量和m个约束条件组成,其中每个约束条件形如xj-xi 求解差分约束系统,可以转化成图论的单源最短路径(或最长路径)问题。 观察xj-xi 例如,考虑这样一个问题,寻找一个5维向量x=(xi)以
2013-11-04 21:58:22 413
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
一个蒟蒻的博客
差分约束系统 一:基础知识 如果一个系统由n个变量和m个约束条件组成,其中每个约束条件形如xj-xi 求解差分约束系统,可以转化成图论的单源最短路径(或最长路径)问题。 观察xj-xi 例如,考虑这样一个问题,寻找一个5维向量x=(xi)以
2013-11-04 21:58:22 413
TA创建的收藏夹 TA关注的收藏夹
TA关注的人