2018年6月10日
差分约束系统
摘要： 差分约束系统只是对最短路算法的一种应用，没有什么新的算法，只是对于具体问题的建图方法的确定 差分约束系统解决的问题是不等式组的求解： X1 - X2 <= 0X1 - X5 <= -1X2 - X5 <= 1X3 - X1 <= 5X4 - X1 <= 4X4 - X3 <= -1X5 - X3 < 阅读全文
posted @ 2018-06-10 13:34 genius777 阅读(1905) 评论(0) 推荐(0)