INGE2 2008-2009 THEORIE DES GRAPHES ET RECHERCHE ...

Problème du flot maximum 3. Algorithme de Ford-Fulkerson, chaîne augmentan
te 4. Exercice corrigé 6. Algorithme de Ford-Fulkerson, graphe d'écart 7. JP
SEGADO ... de Kirchhoff en électricité. Loi de Kirchhoff : La somme des intensités
qui arrivent au n?ud est égale à la somme des intensités qui en repartent. (x) = I
1 + I3.

Part of the document