Trouver le plus court chemin en utilisant l'algorithme de Dijkstra Exercice

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. Déterminer l'itinéraire qu'il doit 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. Déterminer l'itinéraire qu'il doit 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. Déterminer l'itinéraire qu'il doit 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. Déterminer l'itinéraire qu'il doit 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. Déterminer l'itinéraire qu'il doit emprunter.

énoncé suivant