Flots en réseaux
Flot maximum
Définition
On cherche à acheminer la plus grande quantité possible de ressources d'une source S vers un puits T dans un réseau.
Principe
L'idée initiale de chercher un chemin positif de S à T et d'y augmenter le flot est incomplète. On ajoute des arcs résiduels (arcs retour) pour permettre des annulations partielles, un mécanisme d ...
Publié le 25 juin à 20h55