|
|||||
|
|
| 关于图的最小覆盖算法 | |
| 引用本文： | 张丽雅,熊振兴.关于图的最小覆盖算法[J].大学数学,2003,19(4):81-84. |
| 作者姓名： | 张丽雅 熊振兴 |
| 作者单位： | 通信指挥学院,武汉,430010 |
| 摘 要： | 本文就数学建模课的教学过程中 ,在“图的方法建模”一章中 ,关于图的最小覆盖法提出启发式算法 .用书中所给方法推出一个反例 ,分析了其产生错误的原因 ;通过对图的最小覆盖的概念的理解、结合分析图的关联矩阵的特点 ,给出了图的最小覆盖的启发式算法 . |
| 关 键 词： | 图的覆盖 图的最小覆盖 关联矩阵 |
| 文章编号： | 1672-1454(2003)04-0081-04 |
| 修稿时间： | 2002年5月20日 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |