午夜精品福利视频,亚洲激情专区,免费看a网站,aa毛片,亚洲色图激情小说,亚洲一级毛片,免费一级毛片一级毛片aa

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

時間:2023-04-26 21:58:28 數(shù)理化學(xué)論文 我要投稿
  • 相關(guān)推薦

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

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

作 者: 李勤豐 李尤豐 丁根宏 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ī)工程與應(yīng)用  ISTIC PKU 英文刊名: COMPUTER ENGINEERING AND APPLICATIONS  年,卷(期): 2008 44(26)  分類號: O157.6 TP39  關(guān)鍵詞: 極大獨立集   界   貪婪算法   圖論  

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

學(xué)會獨立02-18

獨立的作文12-23

獨立的作文01-19

學(xué)會獨立09-09

獨立學(xué)院04-27

獨立教案04-25

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

獨立的作文01-17

獨立的作文01-19

獨立主格05-04