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 trajet 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.
Merci d'avoir visité notre site Web dédié à Informatique. Nous espérons que les informations partagées vous ont été utiles. N'hésitez pas à nous contacter si vous avez des questions ou besoin d'assistance. À bientôt, et pensez à ajouter ce site à vos favoris !
