顶点编码方法对最大团算法影响的研究

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:QHP925
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最大团算法是基于图数据挖掘的一个重要算法,提高最大团算法效率是研究的重点。以一个典型的精确求解最大团算法为基础,分析了两种顶点编码方法对最大团算法的影响,并在随机图上做了对比实验,验证了在不改变算法的前提下,通过改变顶点编码方法也可以提高最大团算法效率的结论。
其他文献
广西南宁市人民公园是广西较早进行仙人掌科星球属植物引种栽培的单位,经过多年实践,掌握了仙人掌科星球属的栽培繁殖技术。基于此,分析了仙人掌科星球属植物在南宁市的栽培
从主客观两方面对高校体育微课课堂延伸实施的条件加以分析.客观条件从高校的校园建设现状(高校网络建设和体育场馆建设)、高校的体育教学开展情况、高校体育教师的综合能力三
随着国家创新驱动发展战略的提出,研究区域创新效率问题也日益普遍.主要统计了近十年来我国区域创新效率研究的相关文献,然后阐述了这些文献的主要研究内容.最后就这个问题提
在无线传感器网络中,分簇技术可以实现高效的能量利用、方便的数据融合、灵活的网络扩展。簇首作为簇的中心,负责收集簇成员的数据,簇首消耗的能量远大于簇成员,因此,簇首的
摘 要 银杏树树形优美,是硬质景观场地中使用频率极高的植物品种。但由于硬质景观场地存在很多不利因素,导致树木生长不旺,达不到理想的效果。基于此,立足硬质景观场地特点,深入分析影响树木生长的原因,并提出解决措施。  关键词 银杏树;复壮;养护;技术  中图分类号:S792.95 文献标志码:B DOI:10.19415/j.cnki.1673-890x.2018.05.033  银杏,又名公孙树、白