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.