问题的图在:小圆圈表示网络的结点,结点之间的连线表示它们有网线相连 ,连接标注的数字表示该段网线单位时间内可以通过的最大信息量,现从A向B传递信息,信息可以分开沿不同的路线同时
来源:学生作业帮助网 编辑:六六作业网 时间:2025/02/04 04:45:06
问题的图在:小圆圈表示网络的结点,结点之间的连线表示它们有网线相连 ,连接标注的数字表示该段网线单位时间内可以通过的最大信息量,现从A向B传递信息,信息可以分开沿不同的路线同时
问题的图在:
小圆圈表示网络的结点,结点之间的连线表示它们有网线相连 ,连接标注的数字表示该段网线单位时间内可以通过的最大信息量,现从A向B传递信息,信息可以分开沿不同的路线同时传递,则单位时间内传递的最大信息量为多少?答案是19.
求出每条路径上可通过的最小信息量
最上面的那条路径可通过的最小信息量是3
下面的是4
再下面的是6
最下面的是6
随后相加得3+4+6+6=19
即为单位时间内能传递的最大信息量
为什么求最大信息量要先求出每条路径的最小信息量?求出来是为什么?
问题的图在:小圆圈表示网络的结点,结点之间的连线表示它们有网线相连 ,连接标注的数字表示该段网线单位时间内可以通过的最大信息量,现从A向B传递信息,信息可以分开沿不同的路线同时
所说的每条路径的最小信息量是在构成一条路径的三段路的通量中的最小的哪一个值,因为如果通量超过这个值,那么在经过这段路时也会被缩减至最小信息量.从另一个角度来看,以最上面一条为例,实际上它单位时间内通过的信息量可能值为0-3,而前一种理解中的“最小值”3就变成了这里的“最大值”.因为这个“最大值”是可能值中最大的,所以所有路径的这个值相加后就得到单位时间传递的最大信息量.
你的问题解答结束,不过可以再做一些补充说明,或许可以帮助理解.我们把从上往下数第三条路径数据改成7、7、12,那么那么这条路径的最小信息量就是7.但是在最终求和时,发现7+6=13,而13大于12,所以13必须缩减至12,故单位时间最大信息量还是19.