Académique Documents
Professionnel Documents
Culture Documents
SNT Devoir Maison Calcul Itineraire
SNT Devoir Maison Calcul Itineraire
Pour information : Mareuil en Périgord – Nontron : 22 km (Pas très visible sur la carte)
Pour le premier itinéraire, en se dirigeant le plus possible dans la bonne direction, on peut proposer
l'itinéraire suivant : Mareuil en Périgord- Nontron-St Pardoux la Rivière-Thiviers-Jumilhac le Grand- Saint-
Yrieix-la- Perche
Le kilométrage total à parcourir pour cet itinéraire est d'environ 115 km (22 km (Mareuil-Nontron) + 20 km
(Nontron-St Pardoux la Rivière) + 27 km (St Pardoux la Rivière-Thiviers) + 30 km (Thiviers-Jumilhac le
Grand) + 16 km (Jumilhac le Grand-Saint-Yrieix-la-Perche)).
b. Noter les distances sur les arcs qui relient les sommets du graphe.
M N B T C L S
0
0 22 19
X 20 19 26
X 20 X 34 36
X X X 46 29 21 32
X X X X 67
X X X X 96 X
X X X X X 128
SNT Seconde Localisation Cartographie Mobilité
Partie 2. … et le retour !
Après cette superbe randonnée, le cycliste décide de passer la nuit au camping de Saint-Yrieix-la-
Perche.
Le lendemain, il souhaite faire le retour en prenant un chemin complètement différent pour
continuer à visiter la région.
1) Quel est le plus court chemin qui ne repasse par aucune des routes empruntées la veille ?
Vous utiliserez un tableau.
Indication : Dans ce cas, c’est un nouveau problème, donc un nouveau graphe à faire ci-dessous.
S C L T N B M
0
0 27 16 32
X 16 21
X 29 X 37 34 26
X X X 20 63 22
X 36 X X 83 X 22
X X X X 105
SNT Seconde Localisation Cartographie Mobilité
Quelle est la distance à parcourir et le plus court chemin ?
PS : Désolée pour ce DS catastrophique je n’ai pas bien compris l’ensemble du DS mais j’ai fait de mon
mieux vraiment désolée