关于图的最小覆盖算法

• 作者: 张丽雅 熊振兴
• 来源期刊: 大学数学
• 学科: 数学
• 关键词: 图的覆盖 图的最小覆盖 关联矩阵
• 年，卷（期）: 2003,（4）
• 所属期刊栏目: 教学参考
• 页码范围: 81-84
• 页数: 4页
• 分类号: O157.5
• 字数: 3322字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-1454.2003.04.021

摘要

本文就数学建模课的教学过程中,在"图的方法建模"一章中,关于图的最小覆盖法提出启发式算法.用书中所给方法推出一个反例,分析了其产生错误的原因;通过对图的最小覆盖的概念的理解、结合分析图的关联矩阵的特点,给出了图的最小覆盖的启发式算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张丽雅		2	5	1.0	2.0
2	熊振兴		1	5	1.0	1.0