Remerciez-le!

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

Enicar Chapitre TD Yassine Hacha ? chi The ?orie des graphes et applications Exercice On se propose de relier par un r ?eseau de ?bres optiques les villes a b c d e f Les chemins possibles en fonction de la nature du terrain sont donn ?ees par le graphe f

Chapitre TD Yassine Hacha ? chi The ?orie des graphes et applications Exercice On se propose de relier par un r ?eseau de ?bres optiques les villes a b c d e f Les chemins possibles en fonction de la nature du terrain sont donn ?ees par le graphe f ?? ?? a ?? ?? e ?? b ?? d c Le cou t en millier de dinars du cablage de chaque liaison possible est ? a b ? a e ? a f ? b c ? b d ? b f ? c d ? c f ? d e ? e f - Donnez un r ?eseau qui connecte toutes les villes de cou t minimal par l ? algorithme de Prim ou de Kruskal - Donnez le cou t minimal de connexion des villes d f par la m ?ethode de Dijkstra Exercice On consid ere villages V V V et V qui sont aliment ?es par chateaux d ? eau C C et C Ces derniers ont des d ?ebits respectifs en litres par seconde de et Les besoins respectifs en eau des villages sont et litres secondes On donne ci-dessous les capacit ?es des di ? ?erentes canalisations qui relient les chateaux d ? eau aux villages C V C V C V C V C V C V C V C V D ?eterminer le meilleur plan d ? alimentation des quatre villages Exercice Donnez le ot maximum du r ?eseau suivant C C