Séance de cours
Cette séance de cours couvre les réseaux de flux, les flux et la méthode Ford-Fulkerson. Il explique la définition formelle d'un réseau de flux, le concept de flux et la méthode pour trouver le flux maximal dans un réseau. L'instructeur présente la méthode Ford-Fulkerson, détaillant les étapes impliquées et fournissant des exemples de son application. La séance de cours traite également des réseaux résiduels, des coupures dans les réseaux de flux et du calcul du flux net à travers une coupure. Diverses définitions et contraintes liées aux réseaux de flux sont explorées, soulignant l'importance des contraintes de capacité et des principes de conservation.