《表2 以虚拟节点为起始点的时间消耗Tab.2 The Time Efficiency of the Proposed Algorithm with the Virtual Node as the S

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

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

《一种多出口室内应急疏散路径规划算法》

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

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

为了测试本文算法的实际运行效率，将其与理论时间复杂度较好的方案1进行了算法实现和效率对比。室内路网有邻接矩阵、邻接表等多种存储方式，邻接矩阵存储实现相对简单，本文采用邻接矩阵来存储室内路网。实验在便携式笔记本上进行，详细环境配置如下:主频2.5GHz，内存12GB，操作系统Windows10，开发环境Visual Studio2012。表1、表2分别为方案1和本文算法在不同网络规模和不同源点数情况下的时间消耗。