我对这道题一点思路也没有，不知道命题者究竟想考查什么？帮我讲解一下，这道题该怎么做？思路是什么？考点是什么？
热心网友
就是每条分路来看分别设其为 x1 ,x2 ,x3 ,x4那么保证都满足不大于其最大流量就是。就这道题确实很容易了先看所有接入B的只有20，那么就剩20 ，19两种了注意到7 -6 -12 那条线 那么就不可能到7了，所以选19 。
热心网友
19以后碰到这样的题目实在不会就选最少的。
热心网友
19 同意上述说法
热心网友
D请注意一下，每条线路的最大流量是否能承受前一条线路的流量，前一条线路的流量，是否能够使下一条线路漫流。
热心网友
选Ｄ，因为题中要求可以通过的最大信息量，因此要考虑每条线路允许通过信息量的最小值，所以最大信息量Ｎ＝３+４+６+６＝１９．
热心网友
因为连线标注的数字表示该段王显单位时间内可以通过的最大信息量而传递的路径只有四条每条路经允许通过的最大信息量是一条路经中三段的最小值所以3+4+6+6=19没有考点，就是靠思维能力，最佳路径问题
热心网友
在计算机学中这类问题可以应用 动态规划的思想来解决 而且这道题目也是动态规划中最为基础的题目之一. 其中 最重要的思想可以总结为一句话 "从前向后计算,从后向前分析"从后分析就是 最后可以通过的信息量为12,那么从前面计算 就是让 前面两个数值加起来 小于12,但是是取到最大值!5+6=11<12 8<12 11 + 8 = 19
热心网友
4条通道，第一步能通过的最大信息量为3+4+7+6=20但第三条通道的第二步通过最大的信息量是6〈7所以能通过的最大信息量是3+4+6+6=19。
热心网友
19 再好好想想 后一段是前一段的瓶颈 让最后的4条线路流量最大 类似的提有比这难很多的，这个好象是最基本的