从油田S到大城市T经过五个中转站A、B、C、D、E的输油管道网络如下图。图中每段管道旁的数字注明了该段管道的输油能力(每天输油万吨数)。根据该图,从S到T的总输油能力为()万吨/天。
18
19
17
20
本题考查网络与最大流量问题。
先抽取SADT这条路径,抽取流量为5,此时变为:
其次抽取SACDT这条路径,抽取流量为5,此时变为
接着抽取SBET这条路径,抽取流量为5,此时变为
最后抽取SBCET这条路径,抽取流量为4