《表1 DR与AB-DCST算法性能比较》
AB-DCST算法模拟蚁群在图中移动,识别候选边集,从而建立度约束最小生成树.表1中|V|代表节点个数,生成所用时长均以s为单位,可知随着度约束值的逐步增大,DR与AB-DCST算法生成度约束最小生成树的时间均在减少.在具备同样度约束值的情况下,对于相同节点个数的随机图,DR算法的生成速度要快于AB-DCST算法.
图表编号 | XD00219189100 严禁用于非法目的 |
---|---|
绘制时间 | 2020.08.01 |
作者 | 王禹、张连成、张宏涛、郭毅 |
绘制单位 | 河南工程学院计算机学院、数学工程与先进计算国家重点实验室网络密码研究室、解放军信息工程大学网络空间安全学院、数学工程与先进计算国家重点实验室网络密码研究室、解放军信息工程大学网络空间安全学院、数学工程与先进计算国家重点实验室网络密码研究室、解放军信息工程大学网络空间安全学院、郑州大学网络管理中心、数学工程与先进计算国家重点实验室网络密码研究室、解放军信息工程大学网络空间安全学院 |
更多格式 | 高清、无水印(增值服务) |