演算法›Ch4 圖論演算法
第 85 題/共 111 題
◀ AL 85/111
85. Difference Constraints、Bellman-Ford
#AL-04-085中Difference ConstraintsBellman-Ford

(10%) Find a feasible solution or determine that no feasible solution exists for the following system of difference constraints:

x1−x3≤1x_1 - x_3 \le 1 x2−x3≤−4x_2 - x_3 \le -4 x4−x5≤2x_4 - x_5 \le 2 x3−x4≤7x_3 - x_4 \le 7 x5−x1≤5x_5 - x_1 \le 5 x4−x2≤10x_4 - x_2 \le 10 x1−x2≤2x_1 - x_2 \le 2 x5−x3≤−1x_5 - x_3 \le -1

📄 成大111
跳轉到第題
▤完整推導請見《WH 資工筆記 · 演算法》Ch4 圖論演算法
本章題號 · 81–100 / 111