HEWN算法的复杂性分析—一点商榷意见

来源 :软件学报 | 被引量 : 0次 | 上传用户：goonesownway

【摘要】

：

对最大团问题的HEWN（hierarchical edge-weight network）算法进行复杂性分析。首先通过分析HEWN的结构特点和所需进行的操作，设计了一种实现HEWN算法的数据结构，指出了在HEWN算法

【作者】

：

韩爱丽杨志敏

【机构】

：

山东大学威海分校计算机科学系

【出处】

：

软件学报

【发表日期】

：

2002年12期

【关键词】

：

HEWN算法复杂性分析最大团问题 NP问题计算机 algorithm complexity NP-completeness clique

【基金项目】

：

国家自然科学基金资助项目(69874001)

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

对最大团问题的HEWN（hierarchical edge-weight network）算法进行复杂性分析。首先通过分析HEWN的结构特点和所需进行的操作，设计了一种实现HEWN算法的数据结构，指出了在HEWN算法中HEWN的存储宜采用邻接多重表和二叉链表相结合的链表表示法，然后从HEWN的存储结构入手，剖析了HEWN的构造过程，在剖析过程中，通过与MCST（maximum complete sub-graph rtee）比较，指出了当2j＞n时潜在的、指数的生成和修改GM的次数存在于HEWN算法中。因

其他文献

壳聚糖在电分析化学中的应用

期刊

壳聚糖电分析化学吸附性能元素测定

互联网密钥交换协议及其安全性分析

互联网密钥交换(Internet key exchange)协议的复杂性使得其存在一些安全漏洞.在深入分析IKE协议工作原理的基础上,探讨了其可能遭受的攻击.

期刊