題組內容

一、下圖為一網路流量圖(network flow diagram),每一線段上面標示該線段所能承載 最大流量,箭頭代表流向。

⑵如線段沒有流向限制,S 到 T 的最大流量為多少?每個線段流量與方向各為何? (10 分)