Discussion :

[Steph1904]

Bonjour
Je suis débutant en java et dans le cadre d'un cours d'algorithmique, on me demande d'implémenter l'algorithme de Prim. Pour ce faire, on m'a dit d'utiliser une priority queue en guise de heap.
Dans ce heap je dois stocker des couples composé d'un objet de ma classe Noeud et d'un entier. De ce heap je dois pouvoir extraire à chaque étape de l'algorithme le couple dont l'entier est le minimum et aussi pouvoir déterminer si le heap a été modifié.

Quelqu'un pourrait-il m'expliquer comment je dois m'y prendre pour implémenter une telle structure au moyen d'une priority queue ?

merci d'avance

[Patriarch24]

Une file de priorité trie ses éléments selon un ordre : dans ton cas, il s'agit de définir un ordre sur tes couples <noeud, entier> en définissant un Comparator sur ces couples, lequel comparera ceux-ci selon l'ordre décroissant des entiers.

Bon courage !