Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Algo fond td6 rev 1 AFG Graphes Objet du TD Choix d ? algorithme mod ?elisation et application Routage en Bretagne Le graphe de la ?gure ci-dessous repr ?esente les principaux axes routiers entre Brest et Rennes avec les informations suivantes pour chaque

AFG Graphes Objet du TD Choix d ? algorithme mod ?elisation et application Routage en Bretagne Le graphe de la ?gure ci-dessous repr ?esente les principaux axes routiers entre Brest et Rennes avec les informations suivantes pour chaque tronc on de route ?? la vitesse autoris ?ee en km h ?? le d ?ebit possible dans chaque sens en nombre de voitures heure ?? la longueur du tronc on en km km h v h km Brest km h v h Morlaix km St Brieuc km h km h v h km km h v h km v h km Rennes km h v h Lorient km km h v h km Fig ?? Routage en Bretagne Q Combien de voitures peuvent elles aller de Brest a Rennes par heure Q L ? envoi d ? un colis cou te E a partir de Brest si le temps de transport est de moins de h et E pour un temps de transport de h et plus Donner les cou ts d ? exp ?edition pour les di ? ?erentes villesa partir de Brest Q Une voiture consomme l km si elle roule a km h l km pour une vitesse sup ?erieure Quel est le trajet le plus ?econome en carburant entre Brest et Rennes Q Quels sont les temps de parcours entre les di ? ?erentes villes bretonnes si l ? on roule a la vitesse maximale autoris ?ee sur chaque tronc on Q On souhaite moderniser en partie le r ?eseau routier et rendre accessible par autoroute a km h toutes les villes bretonnes a partir de Rennes Le cou t des travaux pour augmenter de km h la vitesse maximale autoris ?ee pour une portion de route d ? un kilometre est de E Le conseil g ?en ?eral du Morbihan prend en charge les du cou t des travaux pour la portion Lorient ?? Rennes si elle est r ?ealis ?ee Comment optimiser le cou t des travaux Quelles sont les tronc onsa passer en autoroute C