Achille souhaite se rendre de la ville A à la ville B. Un site de cartographie lui propose deux itinéraires. L'itinéraire 1 passe par cinq villes, l'itinéraire 2 par quatre villes, dont deux sont communes aux deux itinéraires.
a. Dessiner un graphe représentant ces itinéraires.
b. Ajouter des limitations de vitesses sur chaque arête du graphe, puis déterminer l'itinéraire le plus rapide.
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 !
