宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想
上传时间: 2013-12-22
上传用户:coeus
哈夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。所谓树的带权路径长度,就是树中所有的叶结点的权值乘上其到根结点的路径长度(若根结点为0层,叶结点到根结点的路径长度为叶结点的层数)。树的带权路径长度记为WPL=(W1*L1+W2*L2+W3*L3+...+Wn*Ln),N个权值Wi(i=1,2,...n)构成一棵有N个叶结点的二叉树,相应的叶结点的路径长度为Li(i=1,2,...n)。可以证明哈夫曼树的WPL是最小的。
上传时间: 2017-06-09
上传用户:wang5829
多播亦称多点传播是一种数据从一个成员送出后,然后复制给其他多个成员的技术,本章主要介绍了这种技术。
上传时间: 2013-11-27
上传用户:bjgaofei
CSS 是 Cascading Style Sheet 的缩写。译作「层叠样式表单」。是用于(增强)控制网页样式并允许将样式信息与网页内容分离的一种标记性语言,全面介绍CSS,还有一些实例
上传时间: 2013-12-15
上传用户:思琦琦
幂率分布的无标度网络的生成,非常新的一个方法
上传时间: 2017-06-19
上传用户:一诺88
回文判别 实验要求:称正读和反读都相同的字符序列为“回文”,如“abba”和“abccba”是“回文”,“abcde”和“ababab”则不是“回文”,试设计一个算法,判别读入的一个以@为结束符的字符序列是否是“回文”。 实验目的: 1、掌握循环队列的定义及应用; 2、掌握队列的基本操作; 3、进一步熟练掌握栈的基本操作及应用; 4、初步学会解决具体问题的算法设计。
上传时间: 2014-01-07
上传用户:hongmo
个程序实现了距离矢量路由算法,又称Bellman-Ford算法,使用java编程实现.-This process achieved a distance vector routing algorithm, also known as Bellman-Ford algorithm
标签: Bellman-Ford achieved distance algorith
上传时间: 2013-12-22
上传用户:ommshaggar
个程序实现了距离矢量路由算法,又称Bellman-Ford算法,使用java编程实现.-This process achieved a distance vector routing algorithm, also known as Bellman-Ford algorithm
标签: Bellman-Ford achieved distance algorith
上传时间: 2013-11-28
上传用户:13188549192
论坛软件系统亦称电子公告板(BBS)系统,它伴随社区BBS的流行而成为互联网最重要的应用之一,也逐渐成为网站核心竞..
上传时间: 2013-11-27
上传用户:1051290259
一种基于单片机的多功能电子称系统的设计与开发
上传时间: 2013-12-13
上传用户:cmc_68289287