The below figure shows a flow network on which an s−t flow has been computed. The capacity of each edge appears as a label next to the edge, and the numbers in boxes give the amount of flow sent on each edge. (Edges without boxed numbers have no flow being sent on them.) cxw答案窝(daanwo.com)-大学生作业答案及考资分享平台

a) The value of this flow is ____.cxw答案窝(daanwo.com)-大学生作业答案及考资分享平台

b) The value of the maximum s−t flow in this graph is ____.cxw答案窝(daanwo.com)-大学生作业答案及考资分享平台

cxw答案窝(daanwo.com)-大学生作业答案及考资分享平台