2019年1月5日
差分约束和最短路径
摘要： 差分约束系统 (1)在一个差分约束系统中，线性规划矩阵A的每一行包括一个1和一个-1，其它所有项皆为0。由Ax≤b给出的约束条件形式上是m个涉及n个变量的差额限制条件(difference constraints)，每个约束条件是以下简单的线性不等关系：。其中1≤i，j≤n，i≠j，并且1≤k≤m。 阅读全文
posted @ 2019-01-05 19:22 夏末秋涼 阅读(662) 评论(0) 推荐(0) 编辑