论文部分内容阅读
针对关系矩阵表示的复杂网络图,分析构成其最小支撑树的元素特点,提出两种求最小支撑树的方法:直接生成法和表上作业法.两种方法不需要作出复杂的网络图,而直接从关系矩阵中生成最小支撑树,从而能有效克服传统方法需绘网络图之不便.经实例研究,两种方法在求解复杂问题的最小支撑树时有独到之处.
求最小支撑树的方法探讨
【摘 要】
：
针对关系矩阵表示的复杂网络图,分析构成其最小支撑树的元素特点,提出两种求最小支撑树的方法:直接生成法和表上作业法.两种方法不需要作出复杂的网络图,而直接从关系矩阵中
【机 构】
：
郑州大学环境与水利学院,温州浅滩围涂工程建设指挥部
【出 处】
：
郑州工业大学学报
【发表日期】
：
2001年3期
【基金项目】
：
河南省自然科学基金
其他文献
根据文献[1]构造的几类广义（α,β）一度量，研究了一类新的（α,β）度量并给出它的Scalar旗曲率．
简要介绍土钉墙工作机理、特点、以及应用土钉技术二次加固城市道路两侧高边坡 ,使加固后的边坡能承受较大的坡面荷载 ,防止地表水下渗
地下托换技术在城市土木建设中起着越来越重要的角色。简要说明地下托换技术的基本特点 ,介绍日本通常采用的地下托换技术 ,其中包括托换形式、设计施工特点以及需要注意的问