Intro to Algo 2022 spring 紙筆作業 3
===
###### tags: `成大演算法春季課程`

請同學在 Word 檔或使用 MD 回答，
需手寫的部分可以選擇打字或是將手寫拍照貼上去，
最後請輸出成 PDF 繳交到 Moodle
請不要交 Word 檔，助教感謝各位同學的配合 :+1:
Deadline: **6/13 18:00**

## 第一題
Use **Dijkstra’s algorithm** to find the shortest paths from vertex s to other vertices.
(You need to show your process.)

## 第二題
Find all pairs shortest path using **Floyd-Warshall**.

## 第三題

Find **a feasible solution** or determine that **no feasible solution exists** for the following system of difference constraints:
$$
x_1-x_3\leq1\\
x_2-x_3\leq-4\\
x_4-x_5\leq2\\
x_3-x_4\leq7\\
x_5-x_1\leq5\\
x_4-x_2\leq10\\
x_1-x_2\leq2\\
x_5-x_3\leq-1\\
$$