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