求最小支撑树的方法探讨

来源 :郑州工业大学学报 | 被引量 : 0次 | 上传用户:wangbenny918
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对关系矩阵表示的复杂网络图,分析构成其最小支撑树的元素特点,提出两种求最小支撑树的方法:直接生成法和表上作业法.两种方法不需要作出复杂的网络图,而直接从关系矩阵中生成最小支撑树,从而能有效克服传统方法需绘网络图之不便.经实例研究,两种方法在求解复杂问题的最小支撑树时有独到之处.
其他文献
本文采用四边形单元自动形成网格的平面问题计算程序对框支墙梁进行有限元法分析通过按正交设计的9榀无洞口框支墙梁和16榀有门洞的框支墙梁的数值计算.分析了其应力分布规律
通过对某商住楼粉喷桩的设计分析 ,探讨了其设计原理及沉降分析方法 ,供有关技术人员参考
根据文献[1]构造的几类广义(α,β)一度量,研究了一类新的(α,β)度量并给出它的Scalar旗曲率.
本装置采用红外测温系统,根据所剪板子的定尺,自动计算热态补偿尺寸及热态剪切尺寸,以此控制直线式感应同步器的测宽系统。按定尺自动剪切,其中采用了微机技术。因此,测温精
鉴于500千伏带电作业工具整体耐压试验在本地进行时,需启用变频谐振装置,本文论述了变频谐振装置用于带电作业工具及母线瓷瓶耐压试验的等效性。
简要介绍土钉墙工作机理、特点、以及应用土钉技术二次加固城市道路两侧高边坡 ,使加固后的边坡能承受较大的坡面荷载 ,防止地表水下渗
地下托换技术在城市土木建设中起着越来越重要的角色。简要说明地下托换技术的基本特点 ,介绍日本通常采用的地下托换技术 ,其中包括托换形式、设计施工特点以及需要注意的问