android中的最短路径算法

Question

我正在android中实现一个离线地图导航项目，所以我使用mbtiles作为我的地图源。现在我想覆盖该地图中各点之间的路径（路径），有人可以就如何在android中实现最短路径算法来确定点之间的最短路径吗？

Answer 1

查看JUNG（Java通用网络/图表框架）。该软件包包含使用多种图算法的GUI示例，包括最短路径的算法。我发现框架非常有趣。

在其中，检查类：TestShortestPath，DijkstraShortestPath，UnweightedShortestPath以及包edu.uci.ics.jung.algorithms.shortestpath中的其他类。