有环攻击图中的节点风险概率算法 (2012年)

【文件属性】：

文件名称：有环攻击图中的节点风险概率算法 (2012年)

文件大小：334KB

文件格式：PDF

更新时间：2024-07-04 01:40:21

工程技术 论文

在攻击图的风险概率计算中，没有针对环路节点的处理。为此，提出一种有环攻击图中的节点风险概率算法。给出带有环路的攻击图示例，介绍有环、无环节点风险概率的计算方法。根据不回溯性假设，确定循环路径，通过移除节点在环路中的出口边及不可达节点打破环路。实验结果表明，该算法能获得较精确的计算结果，且时间复杂度较低。