Android指导应用程序

Question

我正在创建一个Android应用程序，用户在该应用程序中搜索库中书籍的位置。 我的问题在于我将绘制书架的方式以及用户将从他的位置跟随的最短路线。 一个想法是实现一个矩阵，但我不认为它真的有用，所以如果可能的话我想要一些帮助。 这是绘制库中的库的实现（绿线是用户可以用来获取书籍的路径）：

Answer 1

例如，您可以创建图书馆大厅模型作为图形，并使用Dijkstra's algorithm搜索从一个顶点（当前用户位置）到另一个顶点（书籍位置）的最短路径。图的每个顶点都是图书馆大厅中的真实点。每个图形边缘的权重是这些点之间的实际距离。算法很容易实现，并且在维基百科中有很好的描述。