切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
求最小支撑树的方法探讨
求最小支撑树的方法探讨
来源 :郑州工业大学学报 | 被引量 : 0次 | 上传用户:wangbenny918
【摘 要】
:
针对关系矩阵表示的复杂网络图,分析构成其最小支撑树的元素特点,提出两种求最小支撑树的方法:直接生成法和表上作业法.两种方法不需要作出复杂的网络图,而直接从关系矩阵中
【作 者】
:
周丽
黄哲浩
王博
贺北方
【机 构】
:
郑州大学环境与水利学院,温州浅滩围涂工程建设指挥部
【出 处】
:
郑州工业大学学报
【发表日期】
:
2001年3期
【关键词】
:
最小支撑树
关系矩阵
网络图
运筹学
直接生成法
表上作业法
minimum spanning tree
relation matrix
web graph
【基金项目】
:
河南省自然科学基金
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对关系矩阵表示的复杂网络图,分析构成其最小支撑树的元素特点,提出两种求最小支撑树的方法:直接生成法和表上作业法.两种方法不需要作出复杂的网络图,而直接从关系矩阵中生成最小支撑树,从而能有效克服传统方法需绘网络图之不便.经实例研究,两种方法在求解复杂问题的最小支撑树时有独到之处.
其他文献
框支墙梁的有限元法分析及近似计算
本文采用四边形单元自动形成网格的平面问题计算程序对框支墙梁进行有限元法分析通过按正交设计的9榀无洞口框支墙梁和16榀有门洞的框支墙梁的数值计算.分析了其应力分布规律
期刊
框支墙梁
有限元分析
近似计算
wall-frames
finite element analysis
approximate calculation
晋城市某工程地基处理实录
通过对某商住楼粉喷桩的设计分析 ,探讨了其设计原理及沉降分析方法 ,供有关技术人员参考
期刊
粉喷桩
复合地基
沉降量
“绿色壁垒”:不容忽视的贸易障碍
期刊
绿色壁垒
贸易障碍
经济一体化
一类新的具有 Scalar 旗曲率的广义 ( α,β) -度量
根据文献[1]构造的几类广义(α,β)一度量,研究了一类新的(α,β)度量并给出它的Scalar旗曲率.
期刊
(α
β)一度量
局部射影平坦
Scalar旗曲率
general (α
β) -metrics
locally projectively flat
sca
单片机在热态中板温度补偿宽度测量中的应用
本装置采用红外测温系统,根据所剪板子的定尺,自动计算热态补偿尺寸及热态剪切尺寸,以此控制直线式感应同步器的测宽系统。按定尺自动剪切,其中采用了微机技术。因此,测温精
期刊
红外测温系统
热态中板
宽度测量
infrared thermometric system
heating temperature compensation
变频谐振装置用于带电作业工具及母线瓷瓶耐压试验等效性研究
鉴于500千伏带电作业工具整体耐压试验在本地进行时,需启用变频谐振装置,本文论述了变频谐振装置用于带电作业工具及母线瓷瓶耐压试验的等效性。
期刊
变频谐振装置
带电作业工具
母线
瓷瓶
耐压试验
土钉在昆明市北二环路边坡二次加固中的应用
简要介绍土钉墙工作机理、特点、以及应用土钉技术二次加固城市道路两侧高边坡 ,使加固后的边坡能承受较大的坡面荷载 ,防止地表水下渗
期刊
边坡加固
土钉墙
止水帷幕
乡镇企业与农村城镇化同步发展方略
期刊
乡镇企业
农村城镇化
农村经济现代化
同步发展
地下托换技术
地下托换技术在城市土木建设中起着越来越重要的角色。简要说明地下托换技术的基本特点 ,介绍日本通常采用的地下托换技术 ,其中包括托换形式、设计施工特点以及需要注意的问
期刊
地下托换
托换形式
国内最大的地铁站动工
期刊
地铁站
南京地铁一号线
逆作法施工
地铁车站
施工方案
岛式车站
保障体系
海洋污染
安全质量
机械设备
其他学术论文