LYCÉE ALFRED KASTLER TES spé 2013–2014 Contrôle n◦03 – mathématiques
07/02/2014
Exercice 1 (5 points) On considère le graphe pondéré suivant : A
B
C
G
E
F
D 5
7
6
6
8
9 7
2
10 5
Déterminer la chaîne la plus courte allant de A à F en détaillant la méthode utilisée.