最优树相关论文
随着微电子技术、低功耗嵌入式技术、无线通信技术以及分布式信息处理技术的飞速发展,无线传感器网络(WSN,Wireless Sensor Networ......
拓扑图理论是图论的主要分支,它把图作为拓扑空间,研究图在曲面上的嵌入等性质。这也是拓扑图理论的主要目标之一。关于最大亏格的......
本文讨论了含有奇异元件的有源线性网络计算机辅助分析的问题,并提出了能解决问题的有效算法。根据本算法,用Pascal语言编写的UECA......
随着棱边有限元(Edge Finite Element)法的发展,以矢量磁位A为求解变量时规范问题成为需要解决的一个问题。棱单元法中常采用树规范......
本文研究完全图K35的曲面嵌入数。通过一个给定的电流图,我们可以寻找到一个单面嵌入。利用电流图理论,首先研究K30在曲面上的亏格嵌......
Steiner最优树问题是指对于给定区域内的点集,通过引入Steiner点集将区域中的点连接并保证连通的网络达到最小.该问题已成为经典的......
<正> 在通用键盘上怎样提高中文输入的效率,我们运用科学哲学的方法论原则,提出几个问题和设想,从常识到理论作一些渐进的分析,导......
概括了流量分配优化设计方法的现状,并针对其不足提出了可用于多水源的简易行的优化树法。这一最优化技术通过求得管网的最优树来使......
研究局部连通图中支撑树的变换.给出L.Nebesk定理的一个新证明,并将其推广得到一类新的上可嵌入图.......
利用Kruskal算法原理,在一个赋权图中,找出具有最小权的连通生成子图即最优树....
依据破圈法原理,提出求图的最优树的一种新算法.并给出了具体的实现步骤....
在水电站工程施工中,常遇到施工用风管路优化布置问题,本文应用图论方法建立管网生成树模型并求解,并在工程实践中得到验证.因此,......
介绍了一种采用图论理论确定热网优化方案的方法.用此方法能减少投资....
介绍农村公路网布局设计的结点规划方法,并就结点的分类,重要度的确定,结点层次分析与评价以及使用结点通达性和可达性指标对路网布局......
在智能系统的开发和研究中,聚类分析是一个很重要的问题。为了减少传统的基于等价关系的聚类分析方法所造成的数据"失真"程度,提出......
为了找出任意给定的t片带权树叶的r元最优树,通过对顶点、树高、树叶、分支点和权数的关系的讨论,确定出最优树树高的范围.通过此......
本文介绍了COPPS系统的索引结构,着重论述了如何通过对树状索引进行优化来提高文献库的建库与查找速度,并给出了优化二叉树结构索引的算法......
本水印系统利用小波包在图像处理上的优势和适于图像加密的特点,采用"熵"最优树的标准来确定小波包最优基,结合人眼视觉特性和图像......
对岍权连通图求最优树已有三种方法,用边率可以衡量方法的计算量,本文分别导出三种方法的用边率,理论分析与实例计算所得结论是选边边......
本文对权值为随机变量的无向随机网络的最优树进行了分析.证明了随机网络最优树仍为一随机变量,并给出了已知随机变量密度分布的最优......
利用图的关联矩阵,给出了最优树的矩阵算法,并对当图的一条边的权发生改变后,如何利用原最优树求现最优树作了探讨。......
本文给出了有向最优树的一个新的有效算法,证明了此算法的时间复杂度为O(n4),并给出一个数字例子......
给出了最小独立闭合环形成条件,提出了基于改进的生成树和余树算法的最小独立闭合环搜索算法,通过MATLAB编程实现了该算法下最短闭......
亏格是图的一个拓扑不变量.根据Duke关于图亏格的内插定理,最大亏格的界定对于研究图的亏格分布具有重要意义.本文主要研究一个图......
本文主要是根据kruskal的避圈法的证明思想,对破圈法给出了另一种较为简单的证明,其目的在于使读者在学习如何求最优树时,对这两种截然不同的......
SOA在各个领域的集成发展,业务与IT之间就逐渐构成了以服务集成的服务契约解耦,其价值直接体现是他们之间的灵活性和服务质量,而服务......
本文用图的最优树估计最优Hamilton圈的下界,并给出一个简单可行的程序。改进了通常用删点子图的最优树估计下界的方法,从而可得一......
针对农村公路网的特点,在进行路网逐层展开布局时,提出一种基于Prim算法的路网重要度最大树求解算法。并对包含312个乡镇节点的保......
随着高速公路逐步成网、农村公路系统日趋发达、乡镇与城市道路逐渐成规模,干线公路作为省域交通和经济发展的重要载体,其承担的功......
本文讨论了灾情巡视路线的优化问题。并总结出一些在这类图中求最优回路的有效法则。文中首先将乡村公路示意图转化为赋权连通图,......
针对农村公路网规划的特点,对农村公路网布局规划的方法进行了研究.从路网节点重要度入手,根据路段和路线重要度,求得最优树,并结......
能源工业是国民经济的基础产业,热电厂的优化运行是现阶段节能降耗的重要手段。当系统负荷发生变化,如何在机组间进行负荷分配将对......
介绍农村公路网布局设计的结点规划方法 ,并就结点的分类、重要度的确定、结点层次分析与评价以及使用结点通达性和可达性指标对路......
本文定义了多体系统中各铰的加权因子,并以此为据用传统的图论方法定量地讨论了多体系统派生树的自动生成方法及产生最大计算效率的......