《表1 试验运行数据：二叉树路径规划算法在栅格地图中的应用》

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

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

《二叉树路径规划算法在栅格地图中的应用》

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

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

试验运行二叉树路径规划算法与A*算法在栅格地图的路径规划，并比较实际运行时间。使用5 000×5 000的栅格地图，所在栅格的值为“0”，表示该栅格可通行；“1”表示所在栅格不可通行。在地图中随机取40个可通行的栅格，分为10组，每组2个栅格，分别设为起始栅格与目标栅格。分别运用二叉树路径规划算法与A*算法进行试验。每组栅格运行10次，比较10组栅格运行10次的总耗时及每次总访问栅格个数与路径实际长度。试验运行数据如表1所列。每组坐标运行20次总耗时如图6所示。