團圖點刪除問題的近似算法
大?。?/span>0.55 MB 人氣： 2018-01-04 需要積分：3
標簽：
針對團圖點刪除問題的3一近似算法得到的近似解可能較大的問題，通過對團圖點刪除問題及團圖特性的分析，提出了該問題的一個新的近似算法。新算法通過考察圖中節(jié)點的一階和二階鄰點來計算節(jié)點關聯(lián)的P3的數(shù)目，然后優(yōu)先選擇P3數(shù)最大的節(jié)點加入解集，以期盡快消除圖中的P3，從而最終獲得較小的點刪除集。為檢驗算法效果，設計了多組不同場景的隨機實驗對新算法和經(jīng)典的3一近似算法進行了比較。隨機實驗表明，新算法較經(jīng)典的3一近似算法有明顯的優(yōu)勢。
?
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%