《表2 运行时间对比：一种改进的Floyd算法》

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

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

《一种改进的Floyd算法》

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

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

表3为三种算法运行空间的统计结果。在占用内存方面，Floyd算法与Dijkstra算法使用邻接矩阵的方式存储路径数据，其中包含许多无意义的数据，占用了较多的运行空间，尤其是当数据量增大时，占用内存显著增大，极大地影响了计算机处理问题的效率。在数据量较小时，三者的差异较小，减少了1/10左右的内存，当数据量增大时，改进的算法节省了13倍左右的内存空间，Dijkstra算法使用的空间是优化算法的5倍左右，优化效果较为明显。