# HW12 - Q2
###### tags: `演算法`, `109-2`

## Question
**Exercises 24.4-2**
Find a feasible solution or determine that no feasible solution exists for the following system
of difference constraints:

x1 - x2 ≤ 4
x1 - x5 ≤ 5
x2 - x4 ≤ -6
x3 - x2 ≤ 1
x4 - x1 ≤ 3
x4 - x3 ≤ 5
x4 - x5 ≤ 10
x5 - x3 ≤ -4
x5 - x4 ≤ -8

## Mein Answer
(https://hackmd.io/@jcxyisncu1092/ByKDQuJ5u)

轉換成 DiGraph

Bellman-Ford::進行施虐

負環發現！

沒有解。結案

:::danger
:::spoiler 施暴全紀錄








其實到這裡就能停了 (|V| - 1)






:::

### tool used
- https://csacademy.com/app/graph_editor/