0

在（室内）导航系统的图遍历算法中，以下哪个选项需要更少的处理时间/更便宜？

  1. 要生成起点和终点之间的所有可能路径（图上的节点），然后应用过滤机制来匹配导航用户的能力和偏好（例如查找图上的所有路径，然后排除轮椅用户的楼梯），或

  2. 一旦用户的配置文件可供系统使用，过滤图形并排除该用户不可遍历的路径，然后运行最短路径算法？

4

0 回答 0