- 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 ?