论文部分内容阅读
最大独立集问题是图论中典型的组合优化问题,有着广泛的实际应用价值。分析了现有独立数的界公式后给出了新的上界公式,并通过分析贪婪算法和独立集自身的特征,给出了新的求解极大独立集的算法,并证明了其确定性。然后用实例验证了该算法的有效性。
一个新的极大独立集算法及独立数的界
【摘 要】
：
最大独立集问题是图论中典型的组合优化问题,有着广泛的实际应用价值。分析了现有独立数的界公式后给出了新的上界公式,并通过分析贪婪算法和独立集自身的特征,给出了新的求
【机 构】
：
金陵科技学院基础部,金陵科技学院信息技术学院,河海大学理学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2008年26期
其他文献
试验研究1670dtex／3聚酯帘布在轻型载重子午线轮胎中的应用。结果表明，在ST235／85R16 10PR轮胎胎体中采用2层1670dtex／3聚酯帘布替代3层1670dtex／2聚酯帘布，轮胎的外缘尺寸符合美国
本文联系李煜前后期词创作经历,简论其从“伶工之词”转化为“士大夫之词”的过程,并进一步宏观而粗线条地论证这一过程,形象地展示晚唐五代文人词的发展轨迹,同时也形象地标
美国《橡胶和塑料新闻》2007年8月20日3页报道：固特异做出重大投资计划，意在促进其未来在北美、欧洲和亚洲地区的发展。固特异将费耶特维尔和加兹登轮胎厂及可能在东欧和亚洲地
照壁是我国古代建筑的一个组成部分,布照壁则鲜为人知。通过相关文献的考察,可知在清代的军队和地方都有使用布照壁的习俗。研读和分析清院本《清明上河图》和《姑苏繁华图》
在小麦孕穗期、灌浆期叶面喷施康勃大量元素（微量元素型）水溶肥料,小麦生长健壮,抗倒伏、抗早衰、抗干热风等综合抗逆能力增强;延长了小麦灌浆时间和叶片功能期,小麦籽粒饱满,
研究了微波诱导H2O2降解罗丹明B的效果。主要考查了微波辐射时间、双氧水的投加量、罗丹明B初始浓度、溶液p H值、微波功率等因素对罗丹明B降解率的影响。实验结果表明：罗丹明
以Cu Cl2复合催化剂催化三氯乙酰氯和丙烯腈制得三氯吡啶醇钠。反应分为加成、环合和碱析三步。加成反应在无溶剂的条件下进行,实验考查了温度、反应时间、催化剂等因素对合
词性标注在很多信息处理环节中都扮演着关键角色。哈萨克语作为新疆地区通用的少数民族语言之一，自然语言处理中的一些基础性的课题同样成为迫切需要解决的问题。分析了哈萨克