Académique Documents
Professionnel Documents
Culture Documents
Contrôle continu
Exercice 1:
On considère le problème suivant :
• Localiser des stations d’incendie dans six villes ( de S1 à S6, une station par ville).
• Installer le moins possible.
• Pouvoir atteindre chaque ville en moins 15 minutes à partir d’au moins une station.
Station S1 S2 S3 S4 S5 S6
S1 10 20 30 30 20
S2 10 25 35 20 10
S3 20 25 15 30 20
S4 30 35 15 15 25
S5 30 20 30 15 14
S6 20 10 20 25 14
Exercice 2:
S2
-2 3
1
1 S4
5 11 -5
S1 S6
-1
-2
4
S3 S5