应用最小生成树构造最优通信网

信息社会中，通信网络建设在快速发展，建设费用昂贵，如何使建设线路最短，从而降低建设成本成为国家关注的重点。该文针对建设路径最短的问题，应用数据结构中的最小生成树理论引入了与最小生成树相关的基本概念与定理，分析了通信网络线路与最小生成树的关系，最后，应用最小生成树算法解决了通信网络线路最短的实际问题。     

求最小生成树的矩阵算法

最小生成树问题是运筹学网络优化中一个常见的基本问题．提出了一种新的求最小生成树的矩阵算法，此算法可以不必在原图上进行操作而得到最小生成树，过程简单易懂．     

最小生成树边与边的权的调整

图的最小生成树已经有了好算法，但当图增加或删去几条边或少数几条边的边调整时，最小生成树的边、权可能发生变化，用原算法寻找最小生成树时，显得比较麻烦．利用破回路算法给出一个简单的 方法．并给出了相应的示例．     

基于遗传算法度约束的最小生成树问题的研究

探讨了如何将遗传算法应用于度约束的最小生成树问题，并给出了相应的算法．实验结果表明，这种用遗传算法解决度约束的最小生成树问题是有效的．     

最小生成树与次小生成树上的算法分析与设计

探讨了最小生成树的实现问题，分析了基于各种优先队列机制下算法的实现性能，讨论了次小生成树的性质，提出了时间复杂性为O(n^2)的次小生成树算法。     

借助Excel规划求解找寻最小生成树

最小生成树的寻求一直受到人们的关注,而EXCEL的规划求解有着较强的计算功能。借助EXCEL规划求解得以方便快捷地找寻最小生成树,并对多个最小生成树、指定边的最小生成树的找寻进行了讨论。     

螺旋桨桨叶加工计算机辅助工艺生成系统

根据螺旋桨桨叶加工工艺过程的要求，编制了计算机辅助工艺生成程序，实现了工艺参数的计算机自动生成，用优化方法求取了桨叶加工过程的最小打磨量，并根据工艺要求生成各种形式的报表，从而大大提高了加工过程的效率。     

基于广义最小生成树和梅逊公式的传递函数求解

本文借助图论中有关最小生成树的概念,定义了广义最小生成树,允许生成树中的标号可以重复使用,但是必须按照最小生成树那样以分支的形式出现,不能出现圈。本文由系统结构图所对应的信号流图或直接由系统结构图生成与系统对应的广义最小生成树,从而在广义最小生成树中确定前向通路的传递函数和系统的闭合回路,利用梅逊公式求解系统闭环传递函数。本文通过具体的例子对本方法进行了详细阐述。     

寻找最小生成树的补图算法

提出了一种关于最小生成树的生成法，该算法与传统的prim算法及kruskal算法比较，有更低的计算复杂性．     

最大调整时间最小的物资调配模型

在考虑各个库存中心风险的基础上，如何来调拨各个库存中心的物资来满足一个商店的供货需求，同时使得最大调整时间最小，并保证库存中心缺货风险最小。通过分析任意点对之间字典序下最大权最小路径和最小生成树之间的关系，给出了解决上述问题的有效算法。     

En中的开集不存在最小凸生成集

对于紧凸集，文献[1]中有定理：S为E^n中的紧凸集，则S是其轮廓的凸包，即对于E^n中的紧凸集，其轮廓就是其最小凸生成集．本文证明了E^n中的开集一定不存在最小凸生成集。     

基于Prim算法的度约束最小生成树问题研究

针对一类度约束最小生成树问题,基于传统最小生成树问题的Prim算法,设计了一种求解算法.该算法在保证网络中指定节点的度不变的前提下,构造了网络关于指定节点的最大度最小生成树.与经典的Gloveklingman算法进行了仿真比较,结果表明,该算法是求解度约束最小生成树问题的一种有效算法.     

用最小生成树存贮和检索数据

本文着重研究了用最小生成树和低生成树对数据进行压缩存贮和检索的理论与技术。首先对问题做了形式地定义,接着给出了有关最小生成树和和低生成树的算法。同时对该方法的有效性进行了分析和讨论。     

通风网络中最小生成树的O（n^2）算法

本文提出一个Ｏ（ｎ＾２）的最小生成树算法，并结合在矿井通风网络中的应用进行阐述，通过理论分析和实例解算，证明了算法是正确的和有效的，Ｏ（ｎ＾２）最小生成树算法也是对矿井通风网络解算方法的补充。     

遗传算法在最小 steiner树问题中的应用

在对遗传算法、最小生成树和最小steiner生成树的概念作简单介绍之后,给出了一种改进后的求解最小steiner生成树问题的遗传算法。通过实例通信网络构建的仿真实验,说明改进后的算法能够更好地收敛到局部近似最优解,并分析了算法的优缺点。     

最小生成树DNA算法

为了改进粘贴模型,提出了用生化实验实现求解割集的计算方法,并基于该方法给出了最小生成树DNA算法.首次将分离实验扩展为基于分离板的分离实验和基于电泳技术的分离实验,所提出的最小生成树DNA算法打破了DNA计算的计算模式——用求解割集的最小边的方法逐步产生最小生成树.用该方法求解割集利用了分离实验运算的高度并行性,最小生成树DNA算法的时间复杂度是线性的,从而降低了算法的时间复杂度.     

基于生成树的回路核

针对图的相似性问题,提出了基于生成树的回路核,其中包括基于最小生成树的回路核、基于最大生成树的回路核、基于最小生成树或最大生成树的回路核、基于最小生成树与最大生成树的回路核、基于混合生成树的回路核、基于赋权混合生成树的回路核.结果表明,所定义的基于生成树的回路核是可计算的、正定的;在实验中,回路核的识别率高于通路核的识别率,最高可达100%.     

紧支撑最小能量框架的参数化(英文)

给出了具有任意伸缩因子的低通滤波器生成最小能量框架的充分条件,并给出了一类最小能量框架(包括一类紧小波框架)的参数化表示.最后根据生成最小能量框架的充分条件,构造了具有不同性质的例子.     

基于关系数据库的图的运算

针对在数据库应用程序中经常遇到的一种查询和实际问题的求解，提出了在关系数据库中对图进行表示和运算的方法。在该方法中，图中各项点信息用字段来存放，图中的边用记录来表示，给出了在该表示方法中对图进行遍历和求解最小生成树的算法。通过对一无向图的遍历及其最小生成树的求解举例，表明该方法表示图易于存储数据，对于解决数据库应用中遇到的复杂问题具有一定的参考价值。     

求解度约束最小生成树的一种启发式方法

针对网络设计和优化中度约束最小生成树问题,提出了一种基于贪心思想的启发式算法求解度约束最小生成树.在最小生成树的基础上,将超过度约束的顶点降低度数使之满足度约束条件.经大量数据测试并与其他算法进行比较,表明了该算法的有效性和通用性.