标签: java navigation filtering path-finding graph-traversal
以下哪个选项在(室内)导航系统的图形遍历算法中花费更少的处理时间/更便宜?
要生成起始点和目标点(图表上的节点)之间的所有可能路径,然后应用过滤机制来匹配导航用户的功能和首选项(例如查找图表上的所有路径,然后排除楼梯轮椅使用者),或
只要用户的个人资料可供系统使用,请过滤图表并排除此用户不可浏览的路径,然后运行最短路径算法?