当前位置:首页 > 数学课件 > 正文内容

离散数学那章中,树,什么是权,谢谢?

访客2年前 (2021-05-12)数学课件72

树的权指的树中的结点被赋予的一个有某种意义的数,这个数我们就称它为权.

权对树本身没意义,但对实际应用却很有用,

比如说信息传送中,文章都是用码表示的,我们当然是要码长越短,发送时间越短.

若字母A,B,Z,C出现的概率为0.75,0.54,0.28,0.43;如何编码使发送的文章码长最短呢?

这时权就有用了.设相应的权值为:75,54,28,43.

构造一棵树,求出结点的带权路径长度最小的就是码长最小的了,

我们以这种编码方式去编码,就会得到最小码长.当然我们都知道哈夫曼树的权路径最短,这个就不说了.

离散数学是用来干什么的?为什么我学得有点吃力?

数学专业,因为离散数学比较难,是为了解决许多实际问题衍生出的学科,因为现实中不是一切事物间关系都是连续的,所以为了更为实际的解决现实问题,所以要研究离散数学

离散数学集合论中,关系图和矩阵图怎么画?

关系图,一般先画节点,然后根据节点之间的关系(分有向,还是无向,是否自反)来连接节点。关系矩阵,一般是先确定好元素的顺序,根据关系写出矩阵相应位置的值(0或1)

扫描二维码推送至手机访问。

版权声明:本文由PPT写作技巧发布,如需转载请注明出处。

本文链接:http://www.ppt3000.com/post/12319.html

分享给朋友:

相关文章