- 相关推荐
一个新的极大独立集算法及独立数的界
最大独立集问题是图论中典型的组合优化问题,有着广泛的实际应用价值.分析了现有独立数的界公式后给出了新的上界公式,并通过分析贪婪算法和独立集自身的特征,给出了新的求解极大独立集的算法,并证明了其确定性.然后用实例验证了该算法的有效性.
作 者： 李勤丰 李尤丰 丁根宏 LI Qin-feng LI You-feng DING Gen-hong 作者单位： 李勤丰,LI Qin-feng(金陵科技学院,基础部,南京,210001)李尤丰,LI You-feng(金陵科技学院,信息技术学院,南京,210001)
丁根宏,DING Gen-hong(河海大学,理学院,南京,210098)
刊 名： 计算机工程与应用 ISTIC PKU 英文刊名： COMPUTER ENGINEERING AND APPLICATIONS 年，卷(期)： 2008 44(26) 分类号： O157.6 TP39 关键词： 极大独立集 界 贪婪算法 图论【一个新的极大独立集算法及独立数的界】相关文章：
学会独立02-18
独立的作文12-23
独立的作文01-19
学会独立09-09
独立学院04-27
独立教案04-25
独立的经典签名11-05
独立的作文01-17
独立的作文01-19
独立主格05-04