《表4-1算法速度比较图：基于Dijkstra算法的车位引导路径》

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

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

《基于Dijkstra算法的车位引导路径》

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

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

由上表可看出：当节点个数比较少时，三种算法所花费的时间差不多，当节点个数比较多时，A*算法最快，Dijkstra算法最慢，而且这种差距将随节点数量的增加而变得更明显。对于实际地图而言，由于节点与道路的数量一般都很的大，Dijkstra算法在搜索速度方面弱势明显。