Discussion :

[leyee]

Bonjour,

Je code actuellement un algorithme de recherche des plus courts chemins dans un graphe orient� valu� en C++. Pour cela j'utilise une file de priorit� (priority_queue de la librairie standard) pour stocker les sommets, le critere de comparaison �tant la distance � la racine de chaque sommet. Seulement, au fil de l'algorithme, la distance de ces sommets � la racine est amen�e � d�croitre et je souhaiterais savoir si en modifiant l'attribut distance d'un sommet, le sommet va remonter dans le tas ou non car je n'ai pas trouv� de m�thode me permettant cette modification (la methode offer() permet cel� en dans PriorityQueue en JAVA).

Merci d'avance pour votre aide

[Laurent Gomila]

Non, il faut retirer l'�l�ment et le r�ins�rer.