
- Tout public
- Optimisation
- Algorithmique et procédures
Énoncé
Le village poldave de San Sinok comprend seize rues toutes en sens unique et neuf ronds-points disposés comme sur la figure. Le sens autorisé dans chaque rue est indiqué par une flèche.
Mathias est au rond-point des Aviateurs, indiqué par un A sur le plan. Il veut se rendre à vélo au rond-point des Bateliers, indiqué par un B.

Q1Question 1 sur 1À faire
Quel est le chemin le plus court que Mathias peut emprunter pour aller du rond-point des Aviateurs au rond-point des Bateliers en respectant les sens uniques ?
Indice offert
Sur le plan, repère le rond-point des Bateliers, noté B. Observe uniquement les flèches des rues qui le touchent et cherche laquelle autorise réellement une arrivée à B.