一個新的極大獨立集算法及獨立數(shù)的界

最大獨立集問題是圖論中典型的組合優(yōu)化問題,有著廣泛的實際應用價值.分析了現(xiàn)有獨立數(shù)的界公式后給出了新的上界公式,并通過分析貪婪算法和獨立集自身的特征,給出了新的求解極大獨立集的算法,并證明了其確定性.然后用實例驗證了該算法的有效性.

作 者： 李勤豐 李尤豐 丁根宏 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  關鍵詞： 極大獨立集   界   貪婪算法   圖論  

【一個新的極大獨立集算法及獨立數(shù)的界】相關文章：

學會獨立02-18

獨立的作文12-23

獨立的作文01-19

學會獨立09-09

獨立學院04-27

獨立教案04-25

獨立的經(jīng)典簽名11-05

獨立的作文01-17

獨立的作文01-19

獨立主格05-04