关于图的最小覆盖算法

摘要：

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

关键词：图的覆盖、图的最小覆盖、关联矩阵

所属期刊栏目：19

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2003-09-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：81-84