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 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 E à C.

Quel itinéraire cet automobiliste doit-il emprunter ?

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.

-

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.

-

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.

-

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.

-

Un automobiliste souhaite emprunter le trajet le plus court pour se rendre de A à F.

Quel itinéraire cet automobiliste doit-il emprunter ?

Précédent