文献类型：期刊文献

中文题名：超图的连通边控制集问题一个贪婪算法

作者：苏亚娟[1]

第一作者：苏亚娟

机构：[1]新乡学院数学系

第一机构：新乡学院数学与信息科学学院

年份：2012

卷号：24

期号：18

起止页码：185-186

中文期刊名：现代商贸工业

外文期刊名：Modern Business Trade Industry

语种：中文

中文关键词：超图;连通边控制集;贪婪算法;性能比

摘要：针对超图的连通边控制集问题,提出了一个贪婪算法,并给出了它的一个描述框架,在该算法框架下,利用贪婪准则分析性能比,并对其性能比与超图的顶点个数的关系进行了讨论,进而解决了超图的连通边控制集问题。