Plus court chemin : calculer un itinéraire
Longueur du chemin le plus court.
Avant de commencer
Plus court chemin
Longueur du chemin le plus court. Chaque exercice est accompagné de sa correction détaillée et du temps conseillé.
Mode
Niveau
Toutes les difficultés mélangées.
Nombre d’exercices
Les tests de plus de 10 exercices sont réservés à Premium.
Temps
Le chronomètre part de 0 et ne vous arrête pas : vous voyez combien de temps vous mettez.
Barème+1 bonne réponse · −0,33 réponse fausse · 0 sans réponse · Choisir mon barème
Exemples corrigés
En vous déplaçant uniquement à l’horizontale ou à la verticale (jamais en diagonale) et sans passer par les cases noires, combien de déplacements vous faut-il au minimum pour aller de A à B ? Chaque déplacement consiste à passer à une case voisine.
9
7
11
13
Voir la correction détaillée →Bonne réponse : A
- 1Sans obstacles, il faudrait 7 déplacements (5 à l’horizontale et 2 à la verticale), mais les obstacles obligent à faire un détour.
- 2Un chemin minimal depuis A : 3 cases vers la droite, 1 case vers le bas, 2 cases vers la droite, 3 cases vers le haut.
- 3Total : 9 déplacements (2 de plus que sans obstacles) ; il n’existe aucun chemin plus court.
Règle : Chemin le plus court dans un quadrillage avec obstacles (déplacements orthogonaux).
En vous déplaçant uniquement à l’horizontale ou à la verticale (jamais en diagonale) et sans passer par les cases noires, combien de déplacements vous faut-il au minimum pour aller de A à B ? Chaque déplacement consiste à passer à une case voisine.
9
19
21
17
Voir la correction détaillée →Bonne réponse : B
- 1Sans obstacles, il faudrait 9 déplacements (2 à l’horizontale et 7 à la verticale), mais les obstacles obligent à faire un détour.
- 2Un chemin minimal depuis A : 5 cases vers la gauche, 1 case vers le bas, 2 cases vers la gauche, 2 cases vers le bas, 1 case vers la droite, 3 cases vers le bas, 2 cases vers la droite, 1 case vers le bas, 2 cases vers la droite.
- 3Total : 19 déplacements (10 de plus que sans obstacles) ; il n’existe aucun chemin plus court.
Règle : Chemin le plus court dans un quadrillage avec obstacles (déplacements orthogonaux).
Autres exercices · Orientation et itinéraires