‹‹ 上一主题 | 下一主题 ››
发新话题
打印

[问] 传递的最大信息量问题

liuxiaotao2007

青铜战士

Rank: 3
1# 中 小 发表于 2008-6-30 09:39  只看该作者

传递的最大信息量问题

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

A、27     B、24   C、20     D、19








附件: 您所在的用户组无法下载或查看附件

TOP

supergp

版主

Rank: 27Rank: 27Rank: 27
2# 中 小 发表于 2008-6-30 09:41  只看该作者
选D

TOP

liuxiaotao2007

青铜战士

Rank: 3
3# 中 小 发表于 2008-6-30 09:47  只看该作者
为何？

TOP

lgm2008

见习战士

Rank: 1
4# 中 小 发表于 2008-6-30 09:58  只看该作者
最上面一条线有3个信息量达到,第二条线有4个信息量到达
下面关键的是第三\四条线,若第三条有7个信息量,则第四条只有5个信息量,所以共有19个信息量
若第四条到达的有6个信息量,则第三条只有6个,所以共有19个信息量,(此题的关键是第三四条最多有12个信息量达到)

TOP

liuxiaotao2007

青铜战士

Rank: 3
5# 中 小 发表于 2008-6-30 11:03  只看该作者
涉及到信息的瓶颈问题

TOP

liuxiaotao2007

青铜战士

Rank: 3
6# 中 小 发表于 2008-6-30 11:16  只看该作者
对吗？

TOP

捕狐犬

白银战士

Rank: 6Rank: 6

Member
7# 中 小 发表于 2008-6-30 11:52  只看该作者

其实就是求最小高斯面


所有从A到B的信息,都是通过图中的椭圆
而经过这个椭圆的最大信息为
3+4+12=19
附件: 您所在的用户组无法下载或查看附件

TOP

kooler

青铜战士

Rank: 3

Member
8# 中 小 发表于 2008-6-30 13:17  只看该作者
引用:
原帖由 捕狐犬 于 2008-6-30 11:52 发表
167314
所有从A到B的信息,都是通过图中的椭圆
而经过这个椭圆的最大信息为
3+4+12=19
大开眼界
A good command of knowledge comes from diligent study while ends with playing around
QQ:516832693

TOP

‹‹ 上一主题 | 下一主题 ››
发新话题