Examens corriges

Corrigé de la Fiche de TD Récursivité Exercice 1

Exercice 1: Graphes pondérés. (6 points). (a) i. (2 points) Soit T un arbre couvrant minimal d'un graphe G = (S, A, w), et soit S un sous ensemble.





Télécharger