2020年4月28日
图论——差分约束系统理论详析
摘要： 概念 差分约束系统是一种特殊的N元一次不等式组。它包含N个变量x1~XN以及M个约束条件，每个约束条件均形如xi-xj<=ck，其中ck是常数，i,j∈[1,N]，k∈[1,M]。 检索 应用一：求该N元一次不等式组的一组可行解 应用二：求满足约束条件的xi的最大值或最小值 应用一 首先xi - x 阅读全文
posted @ 2020-04-28 20:48 魑吻丶殇之玖梦 阅读(182) 评论(0) 推荐(1) 编辑
← → ↓ ↑