我正在为算法最终学习，但遇到了一个似乎无法弄清的实践问题。问题出在这里：
请考虑以下差异约束集：
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。不幸的是，由于第三个约束，这不起作用。
有人可以指导我使用最短路径的算法来找到正确的答案吗？谢谢！
您的边缘可能是错误的，根据贝尔曼福特算法，答案应该为x1 = -1，x2 = -2，x3 = 0，x4 = -2。