Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Concept

Problème de flot maximum

Séances de cours associées (29)

Problème Max-Cut : Relaxation SDP et arrondi randomisé Connectez-vous à Mediaspace pour regarder cette vidéo

Explore le problème Max-Cut, sa relaxation à l'aide de SDP et l'optimisation polynôme.

Max-Flow Min-Cut Connectez-vous à Mediaspace pour regarder cette vidéo

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.

Algorithmes de flux réseau Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les algorithmes de flux de réseau, y compris Max Flow, Min Cut, et l'algorithme de cycle de coût négatif, progressant de définitions de base à des algorithmes avancés comme Bellman-Ford et Dijkstra.

Théorie des graphiques et flux réseau Connectez-vous à Mediaspace pour regarder cette vidéo

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.

Dualité lagrangienne : Tutoriel d'optimisation Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la dualité lagrangienne en optimisation, en se concentrant sur le problème de chemin de bac minimum et l'optimisation du temps de chemin.

Simplex Algorithme: Bases Connectez-vous à Mediaspace pour regarder cette vidéo

Introduit l'algorithme Simplex pour résoudre les problèmes de flux et gérer les cycles de coûts négatifs.

Sparsest Cut : le théorème de Bourgain Connectez-vous à Mediaspace pour regarder cette vidéo

Explore le théorème de Bourgain sur la coupe la plus clairsemée dans les graphes, en mettant l'accent sur la sémimétrie et l'optimisation des coupes.

Le chemin le plus court dans les graphiques dirigés Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre trouver le chemin le plus court dans les graphiques dirigés efficacement en utilisant des approches algorithmiques et en discutant des problèmes connexes de NP-complet.

Algorithme d'optimisation approximative quantique Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'algorithme Quantum Approximate Optimization, l'ansatz couplé unitaire d'inspiration physique, l'ansatz matériellement efficace et l'eigensolver quantique variable.