最小生成树问题的数学模型及其证明

• 作者: 刘凯 孙培
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 数学
• 关键词: 最小生成树 赋权无向图 赋权有向图
• 年，卷（期）: 2014,（10）
• 页码范围: 6682-6684
• 页数: 3页
• 分类号: O221.4

摘要

对图论中赋权无向图中最小生成树问题的数学模型，分析了建立的过程，并证明了各边不构成圈的一个等价条件，最后推广到有向图中，为用数学软件求解图论问题打下基础。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘凯	河南工程学院数理科学系	30	64	5.0	6.0
2	孙培		4	9	2.0	3.0