室内导航和路径发现中的java图遍历和过滤

Question

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

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

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