最小生成树的生成及应用

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

如何构造最小生成树

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

普里姆（Prim）算法另解

在《数据结构》有关图的章节中,对最小生成树两大算法的解释都是基于MST性质来说明的。由于MST性质每次是选取原图集中值最小两栖边来构造最小生成树,这个过程较为复杂,现可以反其道而行之,采用“破圈法”——每次删除权值最大的边,来产生最小生成树,过程简洁、结果相同,同时可以证明其正确性,不失为一好算法。     

群作用图的卡氏积及其哈密尔顿圈

群作用图是一种探讨并行结构及算法设计的重要研究模型,有向连通的群作图被证明等价于一个有向Cayley图的右陪集图.本文证明群作用图的卡氏积图仍然是群作用图,由于Cayley图是群作用图的特殊情形,借助于该结论,证明了Cayley图的卡氏积仍是Cayley图.哈密尔顿圈(Hamihonian Cycle)对于并行结构上路由方案及并行算法设计具有有重要意义,文中探讨了有向群作用的卡氏积上具有哈密尔顿圈的一个充分条件,对文献所提出的新的互连结构MDSXN(n,m,k)上Hamiltonian圈的存在性进行了理论证明.     

最小生成树算法及其应用

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

基于DFS的图的双向连通性研究

提出了一个基于DFS的图双向连通性研究的简单算法,本算法具有容易理解、形式规范的特点,无论用于教学还是解决实际问题,都有较大的实用价值。     

图的重连通性简单判别方法及实现

提出了一个基于DFS的图的重连通性简单判别方法,本方法具有容易理解、形式规范的特点,无论用于教学还是解决实际问题,都有较大的实用价值。     

图论中一个定理证明的修正

图论部分有一个重要的定理任意平面G最多是5-色的,有时也称为5-色定理。针对左孝凌等编著的《离散数学》教材中这个定理的证明,本文指出了其中的不足之处,提出了完善的方法,消除了学生对有关概念的误解。     

包含所有固定阶数k树的一类图

图G是k树当且仅当G是一个顶点数为k+1的完全图,或者在图G中能找到度为k的点v,使得与v相邻的k个点构成的点集为团,且Gv也是一个k树。设G是一个顶点数为n的k树,其中n=pk+p+1,p≥2。本文构造了一类新的图包含G作为子图。     

802.1S多生成树协议(MSTP)的实现

生成树协议是目前网络协议中最重要的协议之一,MSTP通过对传统生成树协议的改进,提供了多个数据转发路径和负载均衡,有效的消除环路,提高了网络容错能力。     

基于节点编码的最小生成树算法

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

回转窑结圈处理方式的研究与应用

文章将铟冶炼回转窑生产中遇到结圈的难题进行分析和总结,并且利用现有生产工艺技术的调节和生产操作的控制,通过消化和吸收,转变成为能够为生产提供有利帮助的技术革新,提高了回转窑的生产效率,为来冶公司提高回转窑综合处理能力和铟冶炼回收率起到非常重要的作用。     

平面二部图的无圈边染色

本文主要研究了平面二部图的无圈边染色问题。证明出：对于平面二部图G,如果任意一个度为3的顶点至多关联于一个度为4的面,那么其无圈边色数a＇（G）≤△（G）＋3。     

平面二部图的无圈边染色

本文主要研究了平面二部图的无圈边染色问题。证明出:对于平面二部图G,如果任意一个度为3的顶点至多关联于一个度为4的面,那么其无圈边色数a'(G)≤△(G)+3。     

关于Steiner树的Gilbert-Pollak猜想的证明

“在过去的一年,数学上的显著进展包括一个关于最短网络的长期著名猜想的解决……”(引自《不列颠百科全书1992年鉴》),这个猜想就是关于Steiner树的Gilbert-Pollak猜想.这个数学问题要追溯到法国大数学家Fermat(1601—1665).他曾经提出了Fermat问题:任给平面上三个点,如何找出一点将它与这三个点相连,使得连线的总长度最小.1640年Torricelli给出Fermat问题的解:当三点组成的三角形最大内角小于120°时,所求的点与     

对生成树协议的研究

本文详细介绍了局域网中解决冗余链路、桥接回路和负载均衡的重要协议-生成树协议。并在充分理解生成树的基础上，研究了在生成树协议中，根网桥选取的重要性及其选取方法。     

冰冻圈人文社会学的重要视角：功能与服务

冰冻圈与人类社会(人类圈)息息相关,随着全球变暖和冰冻圈普遍退缩,冰冻圈对人类社会的致利和致灾效应均在发生深刻的变化:一方面,冰冻圈灾害以频发的极端事件加剧呈现;另一方面,冰冻圈服务能力整体将不断减弱乃至丧失。文章在介绍冰冻圈核心区及其主要影响区域的人文社会特征基础上,对冰冻圈功能与服务及其价值理论进行论述,并以全球高山"水塔"的重要性和极地系统变化为例阐述冰冻圈功能和服务变化及其影响,最后进一步讨论了提升冰冻圈影响区社会生态-系统恢复力的路径。     

基于二跳生成树的可扩展分簇定位算法

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

关于函数可积性与原函数存在性问题

详细探讨函数可积性与原函数存在性之间的相互关系,通过具体函数说明可积与原函数存在是相互独立形成的不同概念,它们之间是互不组含的关系。     

关于事故树的结构重要度分析

在事故树分析方法中,结构重要度可以采用最小割集和最小径集来进行近似的判断。当判断不出大小的时候,采用公式计算出结构重要度系数的大小来判断。通过具体案例,分别采用不同的方法判断结构重要度,从而分析出计算精准的公式。