Texte intégral
LYCÉE ALFRED KASTLER TES spé 2013–2014 Contrôle n◦03 – mathématiques
Correction
Exercice 1 (5 points) Le graphe pondéré est le suivant : A
B
C
G
E
F
D 5
7
6
6
8
9 7
2
10 5
On applique l’algorithme de Moore-Dijkstra pour obtenir la chaîne la plus courte de A à F :
A B C D E F G
0 ∞ ∞ ∞ ∞ ∞ ∞
| 5(A) 7(A) ∞ ∞ ∞ ∞
| | 7(A) 13(B) 11(B) ∞ 11(B)
| | | 16(C) 13(B) 14(C) 11(B) ∞ 11(B)
| | | 13(B) | 16(E) 11(B)
| | | 21(G) 13(B) | 16(E) |
| | | | | 15(D) |
On obtient donc la chaîne A−B −D−F, de poids 15.
Documents relatifs
Rappeler le nom que porte la courbe représentative d’une fonction comme g.. Dresser le tableau de variation
Donner la définition explicite de la suite u en fonction de
Parmi les personnes ayant un emploi, 40% sont
Compléter l’arbre par les probabilités
Déterminer les coordonnées d’un vecteur d’abscisse 10 qui soit normal au plan P , et justifier qu’il
Sans vérifier les conditions nécessaires, établir un intervalle de fluctuation asymptotique au seuil 0,95 de la fréquence f observée de tickets gagnants dans un échantillon de
Déterminer la matrice d’adjacence M du graphe, en ordonnant les sommets par ordre
[r]
