我正在为我的算法决赛学习，我遇到了一个我似乎无法弄清楚的练习题。这就是问题所在：
考虑以下一组差异约束：
x1 - x4 <= 1 x2 - x1 <= 2 x2 - x4 <= 0 x3 - x1 <= 1 x4 - x1 <= -1 x4 - x3 <= -2基于最短路径的算法将为这组约束提供什么解决方案？
我第一次这样做时得到的答案是x1 = 0, x2 = 0, x3 = -2和x4 = -1。不幸的是，由于第三个约束，这不起作用。
有人可以告诉我如何使用基于最短路径的算法为这个问题找到正确的答案吗？谢谢！