алгоритм кратчайшего пути в android

Question

Я реализую автономный проект навигации по карте в android, поэтому я использую mbtiles в качестве источника карты. Теперь я хочу наложить путь (маршрут) между точками на этой карте. Может ли кто-нибудь дать представление о том, как реализовать алгоритмы кратчайшего пути в android для маршрутизации кратчайшего пути между точками?

Answer 1

Отъезд JUNG (Java Universal Network/Graph Framework). Пакет содержит примеры графического интерфейса, в которых используются несколько алгоритмов графа, в том числе для кратчайшего пути. Я нашел рамки очень интересными.

В этом случае проверьте классы: TestShortestPath, DijkstraShortestPath, UnweightedShortestPath и другие классы в пакете edu.uci.ics.jung.algorithms.shortestpath.