2015年5月16日
差分约束系统
摘要： 有不等式x1-x2<=0;x1-x2<=-1;x2-x5<=1;x3-x1<=5;x4-x1<=4;x4-x3<=-1;x5-x3<=-3;x5-x4<=-3; 在每个不等式都是两个未知数的差小于等于某个常数（或大于等于），这样的不等式组就称为差分约束系统；这个不等式组要么无解，要么有无穷多的解； 阅读全文
posted @ 2015-05-16 09:42 sweat123 阅读(126) 评论(0) 推荐(0) 编辑