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

Concept

Réseau de flot

Séances de cours associées (30)

Flux de réseau et formulations LP Connectez-vous à Mediaspace pour regarder cette vidéo

Explique les flux réseau, les formulations LP, la méthode simplex, la dualité et les applications pratiques.

Flux de réseau avec capacités : revisité Connectez-vous à Mediaspace pour regarder cette vidéo

Revisite les flux de réseau avec des capacités, en se concentrant sur les problèmes de flux bornés et les différentes formulations pour les aborder.

Théorème de Min-Cut Max-Flow Connectez-vous à Mediaspace pour regarder cette vidéo

Explore le théorème de Max-flow Min-cut, les capacités intégrales, la méthode Ford-Fulkerson, l'appariement bipartite et les chemins disjoints.

Ford-Fulkerson : un exemple travaillé Connectez-vous à Mediaspace pour regarder cette vidéo

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

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.

Algorithme de Girvan-Newman Connectez-vous à Mediaspace pour regarder cette vidéo

Introduit l'algorithme de Girvan-Newman pour la décomposition de réseau basée sur l'entrelacement de bord et démontre son application dans les collaborations de physique.

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.

Introduction à la théorie des graphiques Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les bases de la théorie des graphiques, y compris les flux de réseau, les degrés de sommets, les promenades et les sous-graphes.

Tri topologique et SCC Connectez-vous à Mediaspace pour regarder cette vidéo

Explore le tri topologique, les graphes acycliques, les composants fortement connectés, l'algorithme magique, le graphe des composants, les réseaux de flux et leurs applications.

Les flux réseau rencontrent Simplex Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les flux réseau, la méthode simplex, la programmation linéaire, les solutions arborescentes et les solutions doubles dans les problèmes d'optimisation.