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