03-网络与最大流量2

在军事演习中，张司令希望将部队尽快从 A 地通过公路网（见下图）运送到 F 地

图中标出了各路段上的最大运量（单位：千人/小时)。根据该图可以算出,从A地到F地的最大运量是()千人/小时。

解析：

    在本章节的上一篇文章中，详细介绍了最大流量的解题方法。不断抽取路径上的"短板"，直到路径"不通"为止。

    注意，抽取的时候先抽取某条路径上的最大“短板”

    1. 抽取ABF路径上的短板8

    抽取短板8之后

    2. 抽取路径ABEF上的短板4

    抽取后

    3. 抽取ADEF上的4

抽取后

    4. 抽取ADECF上的3

    抽取后

    5. 抽取ACEF上的2

    抽取后

    6.抽取ABCDF上的1

    抽取后， A到F已经不存在可以走通的路径。

    最终结果：

    8 + 4 + 4 + 3 + 2 + 1 = 22