Trouvez des réponses à vos questions avec l'aide de la communauté FRstudy.me. Obtenez des réponses détaillées et fiables de notre communauté d'experts qui sont toujours prêts à vous aider.
1 sur 2
Exercice 1
Kylian et Gonzague sont en voiture mais hésitent entre plusieurs itinéraires pour aller de Chartres à Nantes.
a) Selon la carte du réseau routier qui indique les distances et les prix des carburants, remplir le tableau pour
établir tous les trajets possibles.
b) Déterminer le trajet le plus court passant par toutes les villes entre Chartres et Nantes.
c) Quel est le trajet minimisant le prix du carburant pour aller de Chartres à Nantes ?
Exercice 2
Ce graphe représente un réseau d'autoroutes entre différentes villes de France.
Les sommets sont des villes et les valeurs sur les arêtes représentent les longueurs de chaque portion d'autoroute, en
kilomètres.
