最小树相关论文
【摘要】在实际应用中,我们常碰到实现最小连接的问题,这就归结到最小树问题.最小树问题在运筹学、图论、数据结构等课程都有涉及.解......
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view......
Anna Maria Di Sciullo的《形态学中的不对称》(Asymmetry in Morphology)一书2005年由MIT出版社出版。该书基于Chomsky的最简方案......
一、现有网孔选择程序及其局限性目前国内外在通风网路电算程序中常用的网孔选择方法,是根据图论的“树”的理论来进行的。风道看......
吴文后公式:1950年,数学家吴文后发现的关于示性类公式,这是拓扑学的基本公式。黄方程:1950年后,固体物理学家黄昆提出了声子——电磁波......
最优的供热网路平面布置存在如下三个基本特征:(1)管网累计长度较短;(2)主干线较短;(3)粗管道限制在较低水平.如果我们能够找出具......
本文根据运筹学最短路和最小树原理,提出了热网平面布置优化的理论方法。该方法可保证优选方案累计管长最短、供热主干线最短、总......
四、热网的优化设计热网的优化设计包括两个方面,一是走向优化(平面布置),二是比摩阻(管径的大小)和运行调节方式的优化。我们首......
本文通过对Goldstein枝切算法的研究和分析,针对它的枝切线连接策略中存在的缺陷,采用基于度的最短路径算法改进了枝切线的连接策......
贵刊开展的“关于林带面积的计算方法”的讨论,在实际生产中很有价值,也是实际生产中急待解决的问题。 邵则夏同志提出的一些问题......
覆盖问题是车载网中最基本的问题,覆盖效果对于网络性能具有重要影响.针对现有覆盖算法在覆盖质量方面的不足,首先提出3种基于聚类......
摘要:《国家中长期教育改革和发展规划纲要》提出,加快创建世界一流大学和高水平大学的步伐,培养一批拔尖创新人才,并要求促进科研与教......
为实现城市管网的优化设计,本文研究对最小树的求解,以实现对供热管网拓扑结构的优化。由于管网与矩阵的对应关系,本文采用矩阵法......
组播路由问题实际上是一个Steiner最小树问题,对一类特殊系列平行图上带有时延约束的组播路径问题,文章证明了其复杂性为NPC,然后......
一、序言井下各需风地点的风量必须保质保量供给。然而,任何通风网路中,各需风地点的自然分风量不可能恰巧与它们的需风量完全吻......
五十年代初,斯考德——恒斯雷介绍的通风网计算方法(以下称斯考德法),并没被人们所重视。近年来,由于这一方法不断被改进,特别是......
矿山压气系统是一项复杂的系统工程,也是一个不断发展和不断变化的复杂系统。为使压气系统配置合理化,达到高效节能的目的,本文在全面......
秘密共享的思想在信息安全、数字签名、电子拍卖、电子选举、多方保密计算等领域有着广泛的应用.一个秘密共享方案是指在所有的参......
组播路由算法属于网络优化的范畴,它是计算机网络的应用和发展中的核心问题。组播路由算法对于减小计算机网络的流量和减轻服务器......
提出了一种利用最小树算法和开关交换方法进行大规模配电网重构的新方法.该方法首先利用最小树算法对配电网进行初步重构,重构的结......
提出了一种就现有公路网中 ,在对其部分结间的连通关系进行技术等级升级时 ,生成以连通这些目标结点为目的的最小树生成方法——逐......
近年来,人口的老龄化进程加剧,随之而来的医疗资源也十分短缺。同时,人工智能技术已经被广泛地应用于包括商业、工业以及医疗等现......
由完全图所产生的最小树,形成欧拉图.通过添加边的方法,将2度以上顶点降为2度顶点,最后形成最优哈密尔顿圈.......
将分布式电源(DG)以馈线方式接入的配电网系统化简成含“T”节点的配电网络,以母线节点和馈线为树干,将负荷按权值由小到大顺序加入生......
危险品道路运输因具有高风险性,一直备受关注.针对危险品配送路径优化问题,将所有可能影响风险的因素统一为一个风险函数考虑,同时......
连通无向网络中各条边的权值在实际问题中往往都不能用一个确切的权值表示,通常具有模糊性。把模糊数学的理论和方法引入连通无向......
指标(样本)的聚类往往具有多重解。本文在分离性聚类准则下,给出了聚类唯一解的充要条件。在重解的情况下,定义了解之间的变换,进......
众所周知,最小树已有许多算法,但能够适合SIMD多处理机系统的同步并行算法至今还未见到。本文根据设计并行算法的基本原则,给出了......
最小树的求解一般采用破圈法求解,称此法为图上作业法。本文对此进行了改进,采取用赋权值构造的表格来求解图G的最小树--------最......
为了探索矿井风速传感器的布置方法,提高监测巷道的覆盖率,提出以最小树原理为基础布置风速传感器的方法。在分析最小树原理的基础上......
Wiener-Hosoya指标是由Randic在文[1]中引入的一个指标,旨在揭示分子结构与其化学性质的更进一步的关系.任意给定点数及直径,本文确定......
为了简单有效地对数据集进行结构分析,提出了一种基于最小树进行聚类的算法(MSTCA).其基本思想是在最小树中切割所有大于一定阈值的边......
<正>王:我分别做了杨庄、张庄井田16层煤的数学描述和确定主井井筒位置的运算,结合具体问题学收获大.希望你继续谈下去.方:好,在讨......
通过优化物流的运输网络,可以有效地降低物流成本。集中配送的物流网络优化问题可以转换成求解节点带权的Steiner最小树问题,这是......
期刊
长期以来,农村配电网规划、增容缺乏科学合理的手段根据农村配电网的特点和主干配电线路的规划要求,将配电线路映射为一个赋权图,......
文章研究了最小树的一些特点,推广了Dijkstra算法,并在此基础上提出了一个适用于网上电影在线收看系统的组播路由算法.在求组播树......
为了提高传统K-均值聚类的稳定性和可靠性,提出了一种自适应的K-均值聚类算法,其基本思想是通过分析样本集的最小树并切割其中所有......
提出了取值于非负实数集R^+的广义模糊自动机的概念,研究了它的一些简单性质,并将此类自动机运用到网络模型的求解最小树问题中,得到了......
本文根据一个实例建立了在双权无向网络中求最小双权树的多目标网络模型,提出了最小双权树和临界最小树子图的概念,并给出了这个模型......
文章提出基于语义相似度的Web文档聚类算法——WDCSS算法,依据文档关键词之间的相似度生成最小树,通过概率统计来确定最小树中相似度......
针对费用最优与效用最优两个优化目标,提出了优化工业场地管线布置的技术路线:将总平面布置方案以及管线可行路径抽象为加权简单图网......
借鉴人工设计思想,提出了一种多维度约束动态规划方法。全面综合考虑集电线路设计过程中遇到的各种实际问题,包括快速子区域聚类划......
目的将模糊集应用到管网分析中,研究流体管网中模糊最小树的算法.方法利用全水平截集排序指标(OERI)法对模糊管网中的分支进行排序,在......
多体系统拓扑结构的合理描述是这类系统运动学与运动力学计算机辅助分析的基础。本文在用传统的图论方法描述系统拓扑结构基础上论......
求网络最小树问题,人们熟知常用的方法有“避圈法”和“破圈法”,这些方法有其直观易解的优点,然而它们毕竟是要在图上作业(在图上完成......