如图所示，小圆圈表示网络的结点，结点之间的线段表示它们有网线相连．连线标注的数字表示该段网线单位时间内可以通过的最大信息量．现从结点A向结点B传递信息，信息分开可以从不

Question

如图所示，小圆圈表示网络的结点，结点之间的线段表示它们有网线相连．连线标注的数字表示该段网线单位时间内可以通过的最大信息量．现从结点A向结点B传递信息，信息分开可以从不同的路线同时传递，则单位的时间内传递的最大信息量为（　　）

A. 19

B. 20

C. 24

D. 25

Answer 1

依题意，首先找出A到B的路线，
①单位时间内从结点A经过上面一个中间节点向结点B传递的最大信息量，从结点A向中间的结点传出12个信息量，在该结点处分流为6个和5个，此时信息量为11；再传到结点B最大传递分别是4个和3个，此时信息量为3+4=7个．
②单位时间内从结点A经过下面一个中间结点向结点B传递的最大信息量是12个信息量，在中间结点分流为6个和8个，但此时总信息量为12（因为总共只有12个信息量）；再往下到结点B最大传递7个但此时前一结点最多只有6个，另一条路线到最大只能传输6个结点B，所以此时信息量为6+6=12个．
③综合以上结果，单位时间内从结点A向结点B传递的最大信息量是3+4+6+6=7+12=19个．
故选：A．