室内导航和路径查找中的图形遍历和过滤

时间:2013-12-13 16:04:25

标签: java navigation filtering path-finding graph-traversal

以下哪个选项在(室内)导航系统的图形遍历算法中花费更少的处理时间/更便宜?

  1. 要生成起始点和目标点(图表上的节点)之间的所有可能路径,然后应用过滤机制来匹配导航用户的功能和首选项(例如查找图表上的所有路径,然后排除楼梯轮椅使用者),或

  2. 只要用户的个人资料可供系统使用,请过滤图表并排除此用户不可浏览的路径,然后运行最短路径算法?

0 个答案:

没有答案