结构推理
图表示的是四座城市及其公路的连线情况,线上数字是两相邻城市每小时最多可能通过的车辆数(以1 000辆为1个计量单位).试求从第一座城市到第四座城市的最大流量及安排.
【正确答案】解①→②→④ 6000辆
①→③→④ 12000辆
①→②→③→④ 2000辆
(1)取路径①→②→④,支路②→④流量最小为6000辆,故该路径允许通过6 000辆
(2)取路径①→③→④,支路①→③流量最小为 12 000辆,故该路径允许通过12 000辆.
(3)取路径①→②→③→④,支路②→③流量最小为2 000辆,故该路径允许通过2 000辆.
所以,最大流量为12 000辆.
【答案解析】