Bonjour

je travail sur un tp sur le problème du voyageur du commerce
le Calcul d’un circuit hamiltonien optimal ou approché dans un
graphe complet pondéré.

je suis bloqué sur cette question je sais pas comment la faire.
si quelqu'un peut m'aider en me donnant des indices ou des exemples pour la résoudre

1) Mise des sommets dans une file de priorité (implantée par un tas) pour un accès rapide au
meilleur sommet à ajouter au parcours, selon les algorithmes.

merci