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

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

作 者： 李勤豐 李尤豐 丁根宏 LI Qin-feng LI You-feng DING Gen-hong   作者單位： 李勤豐,LI Qin-feng(金陵科技學(xué)院,基礎(chǔ)部,南京,210001)

李尤豐,LI You-feng(金陵科技學(xué)院,信息技術(shù)學(xué)院,南京,210001)

丁根宏,DING Gen-hong(河海大學(xué),理學(xué)院,南京,210098) 

刊 名： 計(jì)算機(jī)工程與應(yīng)用  ISTIC PKU 英文刊名： COMPUTER ENGINEERING AND APPLICATIONS  年，卷(期)： 2008 44(26)  分類號(hào)： O157.6 TP39  關(guān)鍵詞： 極大獨(dú)立集   界   貪婪算法   圖論  

【一個(gè)新的極大獨(dú)立集算法及獨(dú)立數(shù)的界】相關(guān)文章：

學(xué)會(huì)獨(dú)立02-18

獨(dú)立的作文12-23

獨(dú)立的作文01-19

學(xué)會(huì)獨(dú)立09-09

獨(dú)立學(xué)院04-27

獨(dú)立教案04-25

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

獨(dú)立的作文01-17

獨(dú)立的作文01-19

獨(dú)立主格05-04