基于拓?fù)鋭莸木W(wǎng)絡(luò)毀傷最大算法

摘要： 針對攻擊代價相等時的有限資源網(wǎng)絡(luò)毀傷問題，給出了網(wǎng)絡(luò)毀傷最大化的定義。為了改進(jìn)近似求解算法求解毀傷最大化問題時復(fù)雜度較高的缺陷，提出了基于拓?fù)鋭莺虲ELF(cost-effective lazy-forward)的TPCELF(algorithm based on topology potential and CELF)算法。利用無標(biāo)度網(wǎng)絡(luò)和實測網(wǎng)絡(luò)進(jìn)行實驗，結(jié)果表明，TPCE...