2019年8月6日
差分约束系统的相关事宜
摘要： 差分约束系统针对于将不等式方程组转化为图论中最短路或者最长路问题，可以看做是各种问题与图论之间相互联系的桥梁。 比如在此图中求解x3-x0的最大值，就相当于求x0->x3的最短路,形如a-bdis[a]被减数间存... 阅读全文
posted @ 2019-08-06 00:08 完全墨染的樱花 阅读(109) 评论(0) 推荐(0)