求最小支撑树的方法探讨

• 作者: 周丽 王博 贺北方 黄哲浩
• 来源期刊: 郑州工业大学学报(自然科学版)
• 学科: 数学
• 关键词: 最小支撑树 关系矩阵 网络图
• 年，卷（期）: 2001,（3）
• 页码范围: 104-107
• 页数: 4页
• 分类号: O157.6
• 字数: 2563字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-6833.2001.03.032

摘要

针对关系矩阵表示的复杂网络图,分析构成其最小支撑树的元素特点,提出两种求最小支撑树的方法:直接生成法和表上作业法.两种方法不需要作出复杂的网络图,而直接从关系矩阵中生成最小支撑树,从而能有效克服传统方法需绘网络图之不便.经实例研究,两种方法在求解复杂问题的最小支撑树时有独到之处.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王博	郑州大学环境与水利学院	145	856	16.0	25.0
2	贺北方	郑州大学环境与水利学院	5	131	3.0	5.0
3	周丽	郑州大学环境与水利学院	25	97	6.0	9.0
4	黄哲浩		2	3	1.0	1.0