題組內容

五、考慮以下之最大流量問題,其中源點(source)為節點 A,匯流(sink) 為節點 F,各有向弧旁之數字為該弧之容量(capacity)。5c19e403202f6.jpg

⑵以網路單形法(network simplex method)求解小題⑴所得之最小成本 流量問題。(10 分)