选择题 38. 下图标出了某产品从产地Vs到销地Vt的运输网，剪线上的数字表示这条输线的最大通过能力(流量)(单位：万吨/小时)。产品经过该运输网从Vs到Vt的最大运输能力可以达到______万吨/小时。

【正确答案】 A

【答案解析】 从Vs到Vt，每条路径的最大流量等于该路径中各段流量的最小值，如Vs→V2→V4→Vt，最小值为3，因此该条路径最大流量为3。同理，Vs→V1→V3→Vt最小值为2。两条路径相加，最大流量为5，其他路径没有剩余流量可供使用，因此总的最大流量为5。