99精品伊人亚洲|最近国产中文炮友|九草在线视频支援|AV网站大全最新|美女黄片免费观看|国产精品资源视频|精彩无码视频一区|91大神在线后入|伊人终合在线播放|久草综合久久中文

您好,歡迎來電子發(fā)燒友網(wǎng)! ,新用戶?[免費(fèi)注冊]

您的位置:電子發(fā)燒友網(wǎng)>源碼下載>數(shù)值算法/人工智能>

團(tuán)圖點(diǎn)刪除問題的近似算法

大小:0.55 MB 人氣: 2018-01-04 需要積分:3

  針對團(tuán)圖點(diǎn)刪除問題的3一近似算法得到的近似解可能較大的問題,通過對團(tuán)圖點(diǎn)刪除問題及團(tuán)圖特性的分析,提出了該問題的一個新的近似算法。新算法通過考察圖中節(jié)點(diǎn)的一階和二階鄰點(diǎn)來計(jì)算節(jié)點(diǎn)關(guān)聯(lián)的P3的數(shù)目,然后優(yōu)先選擇P3數(shù)最大的節(jié)點(diǎn)加入解集,以期盡快消除圖中的P3,從而最終獲得較小的點(diǎn)刪除集。為檢驗(yàn)算法效果,設(shè)計(jì)了多組不同場景的隨機(jī)實(shí)驗(yàn)對新算法和經(jīng)典的3一近似算法進(jìn)行了比較。隨機(jī)實(shí)驗(yàn)表明,新算法較經(jīng)典的3一近似算法有明顯的優(yōu)勢。
?

非常好我支持^.^

(0) 0%

不好我反對

(0) 0%

團(tuán)圖點(diǎn)刪除問題的近似算法下載

相關(guān)電子資料下載

      發(fā)表評論

      用戶評論
      評價:好評中評差評

      發(fā)表評論,獲取積分! 請遵守相關(guān)規(guī)定!

      ?