Théorème flot-max/coupe-min

Séances de cours associées (30)

Connectez-vous pour filtrer par séance de cours

Introduit la théorie des graphiques, les flux de réseau et les lois de conservation des flux avec des exemples pratiques et des théorèmes.

Explore l'algorithme Ford Fulkerson, le théorème Max-Flow Min-Cut, la matrice d'incidence et la complexité de l'optimisation du réseau.

Explore les problèmes de débit maximal et de transbordement dans l'optimisation du réseau.

Discute des algorithmes de graphes, en se concentrant sur les réseaux de flux et les composants fortement connectés.

Couvre les croquis graphiques et les composants connectés dans les modèles de streaming.

Couvre les fondamentaux de la programmation entière et des flux de réseau dans des graphiques dirigés.

Démontre l'algorithme Ford-Fulkerson à travers un exemple travaillé étape par étape.

Couvre la programmation et l'optimisation semi-définies sur des cônes semi-définis positifs.

Explore l'algorithme Stein pour le test d'identité polynomiale et la minimisation d'un problème de coupe.

Couvre la définition des quantités d'écoulement, les capacités de coupures, et les limites supérieures sur l'écoulement.

Page 2 sur 2