在android中的最短路徑算法

Question

我正在android中實現一個離線地圖導航項目，所以我使用mbtiles作爲我的地圖源。現在我想覆蓋該地圖中點之間的路徑（路線），任何人都可以給出一個想法，如何在android中實現最短路徑算法來路由點之間的最短路徑？

Answer 1

檢出JUNG（Java Universal Network/Graph Framework）。該軟件包包含使用多種圖算法的GUI示例，包括最短路徑算法。我發現這個框架非常有趣。

其中，請檢查以下類：TestShortestPath，DijkstraShortestPath，UnweightedShortestPath以及package edu.uci.ics.jung.algorithms.shortestpath中的其他類。