单选题 在军事演习中,张司令希望将部队尽快从A地通过公路网(见下图)运送到F地:图中标出了各路段上的最大运量(单位:千人/小时)。根据该图可以算出,从A地到F地的最大运量是______千人/小时。
【正确答案】 C
【答案解析】[解析] 依题意,图1中共包含有ABF、ABEF、ABCEF、ACEF、ADCEF、ADEF等6条路径。从节点A到节点F的最大运量等于每条路径上的最大运量之和。而某条路径上的最大运量则取决于该路径上各路段最大运量的最小值。例如,路径ABF由路段AB和路段BF组成,由于8<13,因此该路径的最大运量取决于路段BF的运量,即8千人/小时。此时,可将路段BF从图1中断开,路段AB的剩余运量为13-8=5千人/小时,如图2所示。

图2 某公路网最大运量的求解1

同理,在图2中,路径ABEF的最大运量取决于路段BE的运量,即4千人/小时。此时,可将路段BE从图2中断开,路段AB和EF的剩余运量分别为1千人/小时、11千人/小时,如图所示。