演算法›Ch4 圖論演算法
第 70 題/共 111 題
◀ AL 70/111
70. Difference Constraints、Shortest Path
#AL-04-070中Difference ConstraintsShortest Path
  1. Consider the following system of difference constraints.

x2−x1≤2x_2-x_1\le 2   x5−x3≤1x_5-x_3\le 1

x3−x1≤1x_3-x_1\le 1   x6−x5≤5x_6-x_5\le 5

x4−x2≤3x_4-x_2\le 3   x6−x4≤2x_6-x_4\le 2

x3−x2≤3x_3-x_2\le 3   x4−x5≤2x_4-x_5\le 2

Which of the following statement(s) is (are) correct.

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