On représente sur le graphe G ci-dessous les liaisons routières entre six places (A, B, C, D, E, F) d'un centre-ville. Sur chaque route est indiqué le nombre de feux tricolores présents entre les deux places qu'elle relie.
Un automobiliste souhaite se rendre de B à D en empruntant le trajet comportant le moins de feux tricolores possible.
Quel itinéraire cet automobiliste doit-il emprunter ?
On représente sur le graphe ci-dessous les liaisons routières entre six places (A, B, C, D, E, F) d'un centre-ville. Sur chaque route est indiqué le nombre de feux tricolores présents entre les deux places qu'elle relie.
Un automobiliste souhaite se rendre de A à F en empruntant le trajet comportant le moins de feux tricolores possible.
Quel itinéraire cet automobiliste doit-il emprunter ?
On représente sur le graphe ci-dessous les liaisons ferroviaires entre sept gares (A, B, C, D, E, F, G). Sur chaque ligne est indiqué le temps de trajet en minutes (correspondance comprise) entre les deux gares qu'elle relie.
Un usager souhaite se rendre le plus rapidement possible de B à G.
Quel itinéraire cet automobiliste doit-il emprunter ?
On représente sur le graphe ci-dessous les liaisons ferroviaires entre sept gares (A, B, C, D, E, F, G). Sur chaque ligne est indiqué le temps de trajet en minutes (correspondance comprise) entre les deux gares qu'elle relie.
Un usager souhaite se rendre le plus rapidement possible de B à 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.
Un automobiliste souhaite se rendre le plus rapidement possible de C à A.
Quel itinéraire cet automobiliste doit-il emprunter ?