首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
李卓群 《科技广场》2004,(11):19-20
本文详细介绍了局域网中解决冗余链路、桥接回路和负载均衡的重要协议-生成树协议。并在充分理解生成树的基础上,研究了在生成树协议中,根网桥选取的重要性及其选取方法。  相似文献   

2.
本文介绍了对于一个连通网,利用Prim算法构造一棵最小生成树的基本思想以及算法的具体实现过程。  相似文献   

3.
构造最小生成树可以有很多种算法,本文用克鲁斯卡尔(kruskal)算法实现最小生成树的生成,并且用具体的例子说明了最小生成树的使用价值。  相似文献   

4.
最小生成树是数据结构中图的一种重要应用,对于具有n个顶点的带权连通图可以建立许多不同的生成树,也就是在所有生成树中总的代价最小的生成树。Kruskal算法和Prim算法是求最小生成树的常用算法。主要研究了Kruskal算法的实现过程及其应用。  相似文献   

5.
以图论和遗传算法为基础,提出了求最小生成树问题的基于节点编码的遗传算法.该算法采用Prufer数对最小生成树进行编码.初始群体由系统随机产生,在遗传操作中采用单点交叉操作及基本位变异操作.实例表明,该算法可得到多个最优解.  相似文献   

6.
置换群的生成算法   总被引:1,自引:0,他引:1  
王积社 《科教文汇》2009,(8):269-269
提出了置换群的生成树的概念,证明了置换群的元素就是生成树的所有节点,从而设计出由给定生成元生成置换群的算法。  相似文献   

7.
随着社会经济和科学技术的不断发展,在SDH设备中进行MSTP应用的范围越来越广泛,并在此前提下对以SDH为基础的MSTP数据交换功能进行了深入的研究,对其具体的设计和实现方案进行了探讨。在本文中,主要MSTP进行了详细的介绍,并在硬件、管理协议以及软件管理功能等设计方面对基于SDH的数据交换功能进行了重点分析,以期能够为相关产生的发展提供一些有意义的参考与建议。  相似文献   

8.
基于二跳生成树的可扩展分簇定位算法   总被引:1,自引:0,他引:1  
着重设计了一种基于二跳生成树的可扩展分簇定位算法.首先对传感器网络进行分簇、并利用簇头节点构造一个二跳生成树;在此基础上,由簇头计算各簇成员节点的局部坐标;最后,从生成树根节点开始,自顶向下合并各簇,生成所有节点的全局坐标,完成节点的相对定位. 理论分析与实验表明,本算法相对于现有的SDGPSN算法,能够有效提高定位覆盖率和定位精度,减少时间和通信开销,并具有更好的可扩展性.  相似文献   

9.
首先简要的介绍了有关树的概念,然后针对最优生成树,阐述了两种经典的算法和一种演生算法,并举例说明  相似文献   

10.
11.
将怀化秤锤树Sinojackia oblongicarpa C. T. Chen & T. R. Cao处理为肉果秤锤树 Sinojackia sarcocarpa L. Q. Luo的新异名。  相似文献   

12.
本文论证了Cn×T仍是Hamilton圈的充要条件是d(T)≤n,从而得出连通图与Hamilton图的笛卡尔积是Hamilton图的充分条件。  相似文献   

13.
 A revision is made of the species Walsura xizangensis C. Y. Wu et H. Li found in Xizang. A new combination, Glycosmis xizangensis (C. Y. Wu et H. Li)D. D. Tao, is made.  相似文献   

14.
事故树分析具有简明、形象化的特点,它既可用作定性分析,也可用于定量分析,目前在安全评价中已被广泛应用。本文着重介绍用事故树分析应结合评价对象的实际,查找可能出现事故的条件,正确应用事故树进行安全评价。  相似文献   

15.
α-β剪枝算法是博弈树搜索算法中成熟而重要的一枝。本文给出其各种改进策略及实现技术,并给出实验结果分析。B*算法是α-β剪枝算法的挑战者,它给我们以新的视角看待博弈树搜索,并能克服α-β剪枝算法的一些缺陷。  相似文献   

16.
基于FP-Growth树算法的项目约束挖掘的一个具体仿真实现,设计出了系统的体系结构,根据挖掘流程与项目约束挖掘的过程,将系统分成三个功能模块:数据预处理模块功能,数据库排序功能模块与规则挖掘功能模块。使用真实数据对系统进行应用,对挖掘结果进行分析总结,最终确定了基于FP-Growth树的项目约束挖掘算法的可行性。  相似文献   

17.
崔玲玲 《科技广场》2007,(5):181-182
提出了一个基于DFS的图的重连通性简单判别方法,本方法具有容易理解、形式规范的特点,无论用于教学还是解决实际问题,都有较大的实用价值。  相似文献   

18.
目的:程序员在对Java Web端管理系统开发过程中,采用传统的手工编写代码方式会十分费力,工作的质量和进度都得不到提升。因此对代码自动生成系统进行分析与设计,以适用于程序员日常的代码编写工作。方法:系统采用B/S架构、MySQL数据库,研究运用Spring Boot技术、Thymeleaf框架、Shiro安全框架等实现代码自动生成系统的用户管理、菜单管理、代码自动生成等功能。其特点是开发便捷、维护简单方便。结果:进行系统基本功能的测试后发现,系统能够稳定、顺畅地运行,满足程序员的日常工作需求。结论:代码自动生成系统使用模板进行代码自动生成,在Web端管理系统开发上对程序员有一定的帮助,可节约开发项目时间、降低维护成本以及提高工作效率。  相似文献   

19.
椭圆曲线密码体制实现的若干问题浅谈   总被引:5,自引:0,他引:5  
高效性是椭圆曲线密码系统得以广泛应用的首要因素,就实现该密码体制中的几个关键问题作了讨论,并进一步改进优化.实际测试结果表明,该工作确实提高了椭圆曲线密码体制的执行效率.  相似文献   

20.
针对异构网络切换中FMIPv6协议存在高延时高丢包,无法满足实时业务对服务质量要求的问题,提出了一种能预先进行地址生成和绑定的FMIPv6协议——PAGB-FMIPv6(Proactive Address Generation and Binding for FMIPv6)。该协议在FMIPv6的基础上,采用预先生成可用转交地址、提前进行新转交地址的绑定更新方法,消除切换过程中重复地址的检测操作,减少新转交地址绑定更新延迟,增加预应式切换的可能性,从而减少切换延迟和丢包。仿真结果显示,新协议在切换延迟、丢包方面优于FMIPv6。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号