On représente sur le graphe G ci-dessous les liaisons routières entre sept places (A, B, C, D, E, F,G) d'un centre-ville. Sur chaque route est indiqué le nombre de feux rouges présents entre les deux places qu'elle relie.
![-](https://media.kartable.fr/uploads/finalImages/final_5666c6d2373e47.32190847.png)
Un automobiliste souhaite emprunter le trajet comprenant le mois de feux tricolores pour se rendre de A à G.
Quel itinéraire cet automobiliste doit-il emprunter ?
On représente sur le graphe G ci-dessous les liaisons routières entre six villes (A, B, C, D, E, F). Sur chaque route est indiqué le temps de trajet (en minutes) entre les deux villes qu'elle relie.
![-](https://media.kartable.fr/uploads/finalImages/final_55aad8f1111ce4.22093515.png)
Un automobiliste souhaite se rendre le plus rapidement possible de E à F.
Quel itinéraire cet automobiliste doit-il emprunter ?
On représente sur le graphe G ci-dessous les liaisons routières entre six villes (A, B, C, D, E, F). Sur chaque route est indiqué le temps de trajet (en minutes) entre les deux villes qu'elle relie.
![-](https://media.kartable.fr/uploads/finalImages/final_55ae60fdb15a97.44339429.png)
Un automobiliste souhaite se rendre le plus rapidement possible de A à C.
Quel itinéraire cet automobiliste doit-il emprunter ?
On représente sur le graphe G ci-dessous les liaisons routières entre 8 villes (A, B, C, D, E, F, G, H). Sur chaque route est indiqué la distance en km entre les deux villes qu'elle relie.
![-](https://media.kartable.fr/uploads/finalImages/final_55aadf09d0a612.13105710.png)
Un automobiliste souhaite emprunter le trajet le plus court pour se rendre de A à F.
Quel itinéraire cet automobiliste doit-il emprunter ?
On représente sur le graphe G ci-dessous les liaisons routières entre six villes (A, B, C, D, E, F). Sur chaque route est indiqué le temps de trajet (en minutes) entre les deux villes qu'elle relie.
![-](https://media.kartable.fr/uploads/finalImages/final_5666c6a3c636b4.62101755.png)
Un automobiliste souhaite se rendre le plus rapidement possible de E à C.
Quel itinéraire cet automobiliste doit-il emprunter ?