公共文化服务平台

共 1 条记录，以下是 1-1

全选清除导出

排序方式：

求解网络风险传播问题的近似算法及其性能分析被引量：6: 2008年; 在充分阐明风险传播研究意义的基础上,给出了网络风险传播问题的定义,证明了该问题是NP难题,并提出了一个基于邻近传播和最小入度的近似算法—APMI算法,该算法最坏时间复杂度为O(n3),最差近似比为O(n).最后通过模拟实验分析了网络规模、网络密度和风险源密度等3方面因素对APMI算法和现有精确算法RH的性能或准确性的影响.实验结果表明:RH算法的性能受网络密度影响很大(呈指数增长),受网络规模和风险源密度的影响较小;APMI算法将RH算法在网络较稠密时的指数时间复杂度降低为多项式时间,而其准确性指标Coefficient仍保持在0.995以上.; 张永铮田志宏方滨兴云晓春; 关键词：风险评估网络脆弱性 NP难题

全选清除导出

共1页<1>

国家高技术研究发展计划(2007AA01Z444)