es.usc.citius.hipster:hipster-third-party-graphs (maven):  Hipster4j is a lightweight and powerful heuristic search library for Java and Android. It contains common, fully customizable algorithms such as Dijkstra, A* (A-Star), DFS, BFS, Bellman-Ford and more. 
Keywords: android|dijkstra|graph-search|heuristic-search|hipster4j|java|search-algorithm|shortest-paths