2015年3月11日
差分约束系统
摘要： 1.问题定义 差分约束系统属于线性规划问题。在一个差分约束系统中，线性规划矩阵A的每一行包含一个1和一个-1，A的所有其他元素都为0。因此，由Ax≤b给出的约束条件是m个差分约束集合，其中包含n个未知元。每个约束条件为如下形式的简单线性不等式：xj-xi≤bk(1≤i, j≤n，1≤k≤m)。如下图... 阅读全文
posted @ 2015-03-11 17:05 PJQOOO 阅读(743) 评论(0) 推荐(0) 编辑