[单选题]在求最大流量的问题中,已知与起点相邻的四节点单位时间的流量分别为10,5,12,8,则终点单位时间输出的最大流量应(   )

A

等于12

B

小于35

C

小于或等于35

D

大于或等于35

正确答案:C
题目解析

最大流量问题:找出能在起点进入,并通过这个网络,在终点输出的最大流量。

本题,由于与起点相邻的四节点单位时间的流量分别为10,5,12,8,即使后续节点的可通行流量大于这四个节点,也无法承载更多流量。

故最大流量应小于等于10+5+12+8,即终点单位时间输出的最大流量小于等于35。

本题选C。

扫描二维码
免费搜题、免费刷题、免费查看解析