團(tuán)圖點(diǎn)刪除問題的近似算法
大小:0.55 MB 人氣: 2018-01-04 需要積分:3
標(biāo)簽:
針對團(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%