SUJET + CORRIGE. Avertissement. ? La plupart des questions sont indé-
pendantes. ? L'espace laissé pour les réponses est suffisant (sauf si vous utilisez
ces ... Graphes pondérés. 4. Variantes plus court chemin à origine unique. 8.
Total: 20. Exercice 1: Automates de recherche de motifs. (4 points). (a) (2 points)
Pour les ... 
