习题9-5

习题9-5

1.求图9-43中各图从vs到vt的最大流.

img

图9-43

2.两家工厂x1和x2生产同一种商品,商品通过如图9-44所示的网络送到市场y1,y2,y3.求从工厂到市场所能运送的最大总量.

img

图9-44