Chap. 4: exercice sur arbre couvrant min. lexicographique

[michaelblondin]

Considérons le scénario où chaque arête est étiquetée par un vecteur (unitaire?) et qu'on cherche à minimiser
sous l'ordre lexicographique. Expliquez comment résoudre ce problème.

Solution: remplacer chaque vecteur par un nombre dans une certaine base.

Lié au dernier sous-problème de l'exercice sur les monoïdes abéliens totalement ordonnés.

Proposé par une personne à l'automne 2025.

[michaelblondin]

C'est ajouté. J'aimerais ajouter le nom de l'étudiant, mais je ne connais pas son nom.