共查询到20条相似文献,搜索用时 15 毫秒
1.
3.
构造最小生成树可以有很多种算法,本文用克鲁斯卡尔(kruskal)算法实现最小生成树的生成,并且用具体的例子说明了最小生成树的使用价值。 相似文献
4.
王化宇 《内蒙古科技与经济》2011,(6):72-73
最小生成树是数据结构中图的一种重要应用,对于具有n个顶点的带权连通图可以建立许多不同的生成树,也就是在所有生成树中总的代价最小的生成树。Kruskal算法和Prim算法是求最小生成树的常用算法。主要研究了Kruskal算法的实现过程及其应用。 相似文献
5.
以图论和遗传算法为基础,提出了求最小生成树问题的基于节点编码的遗传算法.该算法采用Prufer数对最小生成树进行编码.初始群体由系统随机产生,在遗传操作中采用单点交叉操作及基本位变异操作.实例表明,该算法可得到多个最优解. 相似文献
6.
7.
随着社会经济和科学技术的不断发展,在SDH设备中进行MSTP应用的范围越来越广泛,并在此前提下对以SDH为基础的MSTP数据交换功能进行了深入的研究,对其具体的设计和实现方案进行了探讨。在本文中,主要MSTP进行了详细的介绍,并在硬件、管理协议以及软件管理功能等设计方面对基于SDH的数据交换功能进行了重点分析,以期能够为相关产生的发展提供一些有意义的参考与建议。 相似文献
8.
基于二跳生成树的可扩展分簇定位算法 总被引:1,自引:0,他引:1
着重设计了一种基于二跳生成树的可扩展分簇定位算法.首先对传感器网络进行分簇、并利用簇头节点构造一个二跳生成树;在此基础上,由簇头计算各簇成员节点的局部坐标;最后,从生成树根节点开始,自顶向下合并各簇,生成所有节点的全局坐标,完成节点的相对定位. 理论分析与实验表明,本算法相对于现有的SDGPSN算法,能够有效提高定位覆盖率和定位精度,减少时间和通信开销,并具有更好的可扩展性. 相似文献
10.
11.
罗利群 《中国科学院研究生院学报》2005,1(12):561-564
将怀化秤锤树Sinojackia oblongicarpa C. T. Chen & T. R. Cao处理为肉果秤锤树 Sinojackia sarcocarpa L. Q. Luo的新异名。 相似文献
12.
本文论证了Cn×T仍是Hamilton圈的充要条件是d(T)≤n,从而得出连通图与Hamilton图的笛卡尔积是Hamilton图的充分条件。 相似文献
13.
陶德定 《中国科学院研究生院学报》1994,32(4):369-369
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.
16.
基于FP-Growth树算法的项目约束挖掘的一个具体仿真实现,设计出了系统的体系结构,根据挖掘流程与项目约束挖掘的过程,将系统分成三个功能模块:数据预处理模块功能,数据库排序功能模块与规则挖掘功能模块。使用真实数据对系统进行应用,对挖掘结果进行分析总结,最终确定了基于FP-Growth树的项目约束挖掘算法的可行性。 相似文献
17.
提出了一个基于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。 相似文献