首页> 中文期刊>中国西部科技 >一个求解简单超图中最大独立集的算法

一个求解简单超图中最大独立集的算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文从贪婪横贯求法中得到启示,通过改进得到一种基于贪婪准则的求解有限的简单超图的极大独立集的算法:求出一定数量的极大独立集合,再从中挑出顶点数最多的作为极大独立集合.给出了算法和它的时间复杂度的分析以及正确性的证明.

著录项

来源
《中国西部科技》|2006年第35期|57|共1页
作者
邵春芳; 刘忠;
展开▼
作者单位

四川建筑职业技术学院计算机工程系,德阳,618000;

四川建筑职业技术学院智能计算研究所,德阳,618000;

四川建筑职业技术学院计算机工程系,德阳,618000;

四川建筑职业技术学院智能计算研究所,德阳,618000;

展开▼
原文格式 PDF
正文语种 chi
中图分类数学;
关键词
超图; 独立集; 贪婪横贯; 最大独立集; 算法;

相似文献

中文文献
外文文献
专利

1. 一种求解图论中最大独立集问题的启发式算法 [J] . 冯云 . 河北省科学院学报 . 2021,第003期
2. 基于改进的粘贴模型求解图最大独立集的DNA算法 [J] . 薛圣伟 ,王淑栋 ,赵秉清 . 山东科技大学学报（自然科学版） . 2008,第004期
3. 一种求解最大独立集的自学习进化算法 [J] . 丁根宏 ,李勤丰 ,李尤丰 . 河海大学学报（自然科学版） . 2008,第006期
4. 基于混合优化算法的最大独立集问题求解 [J] . 彭震宇 ,葛洪伟 . 计算机应用 . 2007,第005期
5. 一类求解最大独立集问题的混合神经演化算法 [J] . 李有梅 ,徐宗本 ,孙建永 . 计算机学报 . 2003,第011期
6. 求解P-中位的一个改进的分枝定界算法 [C] . 徐华 ,左垲 . 中国电子学会电子线路与系统学会1987年第七届年会 . 1987
7. 基于超图结构的布尔Game的核求解算法研究 [A] . 王博 . 2020

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号