linear-programming - 证明贝尔曼福特最大化目标函数

Question

证明当应用于线性规划问题的约束图时，Bellman-Ford 具有 Xj - Xi <= Wij 形式的约束，使函数 X1 + ... + Xn 在约束 Xj - Xi <= Wij 和 Xi <= 0。
我完全被困在这里。请提供一些提示来指导我完成解决方案。