Les flux dans les réseaux : concepts et algorithmes
Introduction aux flux
Un réseau de flot est un graphe orienté G = (V, E) avec une source s et un puits t. Chaque arête (u, v) possède une capacité c(u, v) ≥ 0. Un flot f est une fonction qui associe à chaque arête une valeur f(u, v) vérifiant :
Contrainte de capacité : 0 ≤ f(u, v) ≤ c(u, v)
Conservation du flot : pour tout sommet x autre que s ...
Publié le 16 juillet à 12h58