Urgent algorithme k-plus courts chemin en java (algo. dijkstra)

Bonjour chers internautes, je suis en train de faire une application sur la recherche des plus courts chemins (utilisation de l'algorithme k-plus court chemins ou dijkstra pour trouver le k-plus court chemins) et l'afficher sur une carte.
J'ai besoin de l'algorithme k-plus courts chemins (ou dijkstra pour trouver le k-plus court chemins) (recherche des chemins les plus courts) implémenté en Java. De plus l'affichage de ces itinéraires sur une carte et qu'elles sont les Api utilisés. si vous avez une idée ou une documentation sur cet algorithme implémenté en Java, et l'affichage de la carte cela m'aidera énormément. Je cherche sur toute l'implémentation de l'algorithme. Merci pour votre disponibilité. Bonne journée à vous.