android - android中的最短路径算法

Question

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

Answer 1

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

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