Académique Documents
Professionnel Documents
Culture Documents
Exercice 1
Le graphe suivant représente un réseau de 5 stations devant communiquer entre elles.
Comment câbler le réseau au moindre coût ?
A B C D E
A / 5 4
B 5 / 2 4 6
C 2 / 3
D 4 3 / 2
E 4 6 2 /
Exercice 2
Soit le réseau de transport suivant muni d’un flot initial 0 :
Exercice 3
1-Transformer le graphe suivant en un réseau de transport
10,10
A(45) D(30)
15,10
20,10
5,0 E(10)
B(25)
15,10 F(20)
10,5
C(20) G(30)
10,5