《表3 不同拓扑结构包含的连接数》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于帕累托优化的网络安全设备部署设计与研究》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

为测试算法在不同拓扑结构中的运行效率，分别构建六种典型的网络拓扑结构，并随机设置节点间约束值。测试的算法主要有四个:普通搜索算法（GA）、分支界限搜索算法（BBA）、弧一致预处理算法（ACA）和基于弧一致优化的分支界限算法（ACA-BBA）。在本文实验中，这六种典型网拓扑结构分别包含有5、8、15个节点，由于拓扑结构不同，每种网络中的连接数也不尽相同，不同结构中包含连接数如表3所示。