有向树相关论文
摘 要:层次型网络具有覆盖度高、扩展性好和可靠性高的优点,受到广泛重视。但其汇聚节点附近的簇首生命周期短,成为制约它应用的瓶颈......
针对GIS环境下污水管网设计问题,提出了一种快速计算管段设计流量的方法——递归方法。分析了递归的原理、链式表的建立以及递归算法的......
利用根有向树给出一个求有效路径的算法,从而得到一个计算多级互联网络可靠度的简捷方法。求网络可靠度时,该算法的计算量和文献[1]......
本文引入了线性有源网络所伴随的混合图的主子图的概念,并提出分析线性有源网络用的一种新的拓朴方法,称为主子图法。该法是完全树......
本文引入线性系统分析中不定矩阵的拓展伴随有向图。仅求出拓展伴随有向图的全部有向树,便同时得到了不定矩阵的一阶和二阶代数余......
本文指出了Chan-Mai增益公式的局限性,提出了改进的增益公式。不采用在分离中区别对称与非对称支路的方法,而引用“片”的概念,既......
接到请求时,如何快速准确地查找满足用户需求的服务是服务发现的目的所在。现有的服务发现方法大都通过对服务功能属性的匹配计......
本文提出一种生成有向图全部有向回路的、有效的回路向量空间算法,其中每个有向回路都由一个连支定义的基本回路(有向回路或半回路......
通过对遗传算法搜索过程的分析,认为在问题空间中某些个体的存在是影响收敛的决定因素,因此定义了吸收串的概念,提出并证明了遗传算法......
该文首先阐述了高等学校教学评价的目的和意义,提出了教学评价指标体系构建思想,构建了以教学条件、师资队伍、教学管理、教学改革......
目的:面向有向拓扑的二阶多智能体系统,分析其可控性的充要条件。创新点:使用有向树作为研究起点,在此基础上研究拓展拓扑的可控性......
文章以面向过程的观点,分析了生产过程内活动之间的逻辑关系,提出了以工作流管理系统为集成平台的企业生产过程管理和离散生产过程......
详细分析了non—metric距离对传统聚类算法的影响,提出了用有向图和有向树描述的聚类模型.基于该模型,给出了能对具有non-metric距离......
通过对数字资源评价指标的系统分析并借助PSR概念模型分类方法将指标分为三类,从而建立以"性能、状态、响应"3个一级指标和15个二级......
用图论中有向树和赋权图的理论指出了一些书中所讲破圈法的错误,同时也点出了求网络图中关键路线的两种新方法,详细说明了如何正确使......
提出了不定导纳矩阵任意k阶余因式的有向树拓扑表示式;给出了通过混合分割产生有向树多项式的分解定理。应用它们可以方便有效地求取......
本文从图论的角度出发对GKS的图段状态与操作进行描述,提出了适用于图段管理的FF-FC有向树结构,阐述了这种有向树的一些性质及其图......
Km,n^*表示对称的完全二部有向图,T^→1,k表示有向树。Km,n*的T^→1,k-因子是它一个生成子图F,其中F的每个分支都同构于T^→1,k。如......
各个点在数据内部的组织结构中自然地扮演着3种不同的结构性角色,分别是毂、质心和野值.在基于邻域的聚类算法中,邻域密度因子能够识......
分析了以效益回收均值和效用值作为准则进行投资分析的优劣.在分析过程中,运用了博弈理论进行效用曲线的拟合,运用有向树的直观性......
农庆琴和黄承兴介绍了树的叶子数目和度序列之间的关系.在这篇文章里,笔者把一些结果由无向树推广到有向树当中.当知道有向树的度......
本文提出了由混合图G_c直接成批产生主子图的方法,使线性有源网络的主子图分析法成为有效算法。......
一、补充定理Euler路是图论中的著名问题,对无问图有Flewuy算法使求无问图的εuler路有了圆满的解决.对有间εuler图,当已知其支撑......
用图论中有向树和赋权图的理论指出了一些书中所讲“破圈法”的错误,同时也点出了求网络图中关键路线的两种新方法.详细说明了如何正......
本文介绍适合于我国国情的对任意m元有向树图经分页截断编排,结点位置调整和美化处理后绘图的主要算法思想。......
本文算法生成一个有向边集数据做结点的生成林,用来表示有向图G的所有以指定顶点γ为根的有向树集。本文算法打破了H.N.Gabow和E.W......
结构化查询系统和XML数据信息的融合提升了信息检索服务的有效性,改变了传统信息查询工作的低准确性、高误差局面。本文提出了一种......
本文给出了有向最优树的一个新的有效算法,证明了此算法的时间复杂度为O(n4),并给出一个数字例子......
有向图G的一个匹配是由其一组没有公共起点也没有公共终点的有向边构成的集合。图G的k匹配是指含k (k = 1, 2, …, n)条有向边的匹......
主要介绍了一种分布式互斥算法的改进方案。首先简要介绍了基于权标的常规算法 ,然后提出了优先级组算法的另一种方案 ,并详细阐述......
提出了一种基于Apriori思想的挖掘最大频繁访问模式的s-Tree算法。该算法使用有向树表示用户会话,能挖掘出最大前向引用事务和用户......
本文给出了一类树问题的快速并行算法.这些问题包括:求树中任意两顶点之间的路径和路径长度、求所有顶点的深度等.以这些基本算法......
针对无坐标信息的无线传感器网络(WSN)的传统边缘检测技术中错检和漏检的情况,提出一种新的分布式基于有向树扩展的多边形包围检测......
文章以面向过程的观点,分析了生产过程内活动之间的逻辑关系,提出了以工作流管理系统为集成平台的企业生产过程管理和离散生产过程工......
输电网电力线路在发生故障时将会在故障点产生向整个输电网传播的行波信号,故障行波定位的关键是故障行波到达线路两端时间的可靠......
能力测评包括许多方面的指标,各项指标的重要程度也各不相同,这就需要对多指标进行筛选,描述各指标之间的关系以及计算指标值.为了......
通过分析机载航电系统仿真模型存在的问题,给出了XML数据模型描述的方法和特点,提出了以想定任务需求为仿真建模的驱动数据的方法,......
针对目前分级优化方法在集输管网布局优化应用中存在的问题,文中引入了流量长度的概念,从整体上考虑管网的布局优化问题.在最优井......
本文讨论了网络中含有负圈的最短路径问题,基于结点标号深度的概念,给出了一个具有“尖利”性质的求其近似最优解的算法-避负圈法。......