Un réseau est représenté, par exemple, par une matrice de connectivité doublée d'une matrice des capacités, ou par une matrice de connectivité de valeurs non-logiques indiquant simultanément l'existence d'un arc et sa valeur.
La figure 12.1 définit un réseau et illustre ensuite deux fonctions d'écoulement possibles. L'objectif est de trouver une fonction d'écoulement qui maximise la quantité v du liquide allant de S à T.
La stratégie à mettre en oeuvre pour obtenir une fonction d'écoulement optimale est de commencer avec une fonction d'écoulement nulle et de l'améliorer successivement jusqu'à produire un écoulement optimal.
Fig. 12.1. Réseau et fonctions d'écoulement
12.3. Amélioration
d'une fonction
Table d'une
fonction d'écoulement matières.
Site Hosting: Bronco