|
|||||
|
|
| 超图的连通边控制集问题一个贪婪算法 | |
| 引用本文： | 苏亚娟.超图的连通边控制集问题一个贪婪算法[J].现代商贸工业,2012(18):185-186. |
| 作者姓名： | 苏亚娟 |
| 作者单位： | 新乡学院数学系,河南新乡,453003 |
| 摘 要： | 针对超图的连通边控制集问题,提出了一个贪婪算法,并给出了它的一个描述框架,在该算法框架下,利用贪婪准则分析性能比,并对其性能比与超图的顶点个数的关系进行了讨论,进而解决了超图的连通边控制集问题。 |
| 关 键 词： | 超图 连通边控制集 贪婪算法 性能比 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |