Académique Documents
Professionnel Documents
Culture Documents
Il existe bien sur de nombreux sites et applications pour trouver le meilleur itinéraire
qui peut changer en cours de route en fonction de l’état de la circulation.
A
C
E B
D
L’application nous propose plusieurs solutions, dont une qui est la plus rapide et ici la
plus courte.
Question 1
1 Séance n°3
SNT Localisation Cartographie Mobilité
Question 3
Donner votre conclusion par rapport à la problématique
Pour trouver le plus court des chemins possibles il faut calculer la distance entre
chaque points et calculer l’itinéraire le plus court .
Partie 2
2 Séance n°3
SNT Localisation Cartographie Mobilité
Question 4
Cette application permet de trouver le plus court chemin entre deux points (à
sélectionner).
Pour cela cliquez sur :
Pour cela :
Question 5
Compléter le tableau et trouver le chemin le plus court avec l’algorithme de
Dijkstra.
Tableau
A B C D E Étapes
0 0.5 A 1
X 0.5 A 2B 2.5 B 2
X X 2B C 2.9 C 2.6 3
X X X X C 2.6 4
X X X X X 5
X X X X X 6
3 Séance n°3
SNT Localisation Cartographie Mobilité
Partie 3
Exercice
En utilisant l’algorithme de Dijkstra, trouver le plus court
chemin pour le graphe ci-contre.
En utilisant :
1) L’application
https://graphonline.ru/fr/
2) Le tableau à la main
A B C D E F G Étapes
0 2A 1A 1
X 3C 1A 5C 4C 6C 2
X 3C X 4B 3
X X X 4B 7D 10 D 9D 4
X X X X 7D 8E 5
X X X X X 8E 10 F 6
4 Séance n°3
SNT Localisation Cartographie Mobilité
X X X X X X 10 F 7
X X X X X X X 8
5 Séance n°3