三、下圖為包括 5 個節點、7 條節線之測試網路，其中節線上之數字代表節線流量與節線容量（或流量上限），請求解從起點 r 到達迄點 s 的最大流量問題。（25 分）

五、何謂硬體中斷（Hardware Interrupt）？試舉兩個硬體中斷之例子。並將相關程序的訊號（Process Signals 2~5）之事件名稱填入下列之多元程式規劃作業系統（ Multiprogramming OS ）程序狀態圖（ Process State Diagram）中，其中訊號 1 的事件名稱為“開始”，訊號 6 的事件名稱為“結束”。（20 分）