問題詳情

三、在如下之網路圖形中,節點 1 為供應點,節點 7 為需求點,節線上之數字為其最大運送容量,請將此網路之最大流量問題改寫為線性規劃模式,以 Augmenting pathalgorithm 求解由節點 1 至節點 7 之最大流量,並以此解說明最大流量最小切割定理(Maximum flow minimum cut theorem)、明確畫出此解相對應切割線之圖形位置。(20 分)② 4⑤6 41① 4 ③ 3 91 3⑥④ 4

參考答案

無參考答案

內容推薦

內容推薦