[JAVA] Djikstra avec un tas

Bonjour,

je suis en train d'implémenter djikstra, et je souhaire utiliser un tas pour obtenir les distances de poid minimum.
J'ai pas envie de réimplementer la structure tas, car Java en propose déjà une.
Mais, le problèmes c'est que le tas doit être modifié quand les distances sont modifiés, et rien dans l'api ne permet "d'actualiser l'arbre". En effet, je n'ai pas accés aux noeuds sans parcourir tout l'arbre...
Quelqu'un à t-il une idée soit avec le heap de java, soit avec une autre structure de donnée?

Merci!