当前位置:首页 > 实用文档 > 数学 > 正文

基于拓扑势的网络毁伤最大算法

系统工程与电子技术 页数: 7 2022-03-11
摘要: 针对攻击代价相等时的有限资源网络毁伤问题,给出了网络毁伤最大化的定义。为了改进近似求解算法求解毁伤最大化问题时复杂度较高的缺陷,提出了基于拓扑势和CELF(cost-effective lazy-forward)的TPCELF(algorithm based on topology potential and CELF)算法。利用无标度网络和实测网络进行实验,结果表明,TPCE...