團(tuán)圖點(diǎn)刪除問題的近似算法
大?。?/span>0.55 MB 人氣： 2018-01-04 需要積分：3
推薦 + 挑錯(cuò) + 收藏(0) + 用戶評(píng)論（0）
標(biāo)簽：
針對(duì)團(tuán)圖點(diǎn)刪除問題的3一近似算法得到的近似解可能較大的問題，通過對(duì)團(tuán)圖點(diǎn)刪除問題及團(tuán)圖特性的分析，提出了該問題的一個(gè)新的近似算法。新算法通過考察圖中節(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ì)了多組不同場(chǎng)景的隨機(jī)實(shí)驗(yàn)對(duì)新算法和經(jīng)典的3一近似算法進(jìn)行了比較。隨機(jī)實(shí)驗(yàn)表明，新算法較經(jīng)典的3一近似算法有明顯的優(yōu)勢(shì)。
?
非常好我支持^.^
(0) 0%
不好我反對(duì)
(0) 0%