我正在创建一个android应用程序，用户在其中搜索图书在图书馆中的位置。我的问题是如何画书架和最短的路线，用户将遵循他的立场。一个想法是实现一个矩阵，但我不认为它真的工作，所以我想一些帮助，如果可能的话。这是在paint中实现的库（绿线是用户可以到达书本的路径）：
sq1bmfud1#
例如，可以将图书馆大厅的模型创建为图形，并使用dijkstra算法搜索从一个顶点（当前用户位置）到另一个顶点（图书位置）的最短路径。图的每个顶点都是图书馆大厅中的一个实点。每个图边的权重是这些点之间的实际距离。算法实现起来非常简单，在维基百科中也有很好的描述。
1条答案
按热度按时间sq1bmfud1#
例如，可以将图书馆大厅的模型创建为图形，并使用dijkstra算法搜索从一个顶点（当前用户位置）到另一个顶点（图书位置）的最短路径。图的每个顶点都是图书馆大厅中的一个实点。每个图边的权重是这些点之间的实际距离。算法实现起来非常简单，在维基百科中也有很好的描述。