Réseau de flot

Science formelle
Mathématiques
Mathématiques discrètes
Théorie des graphes

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (31)

Connectez-vous pour filtrer par séance de cours

Page 2 sur 4

Algorithmes de flux réseau

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.

Max-Flow Problème: Algorithme de Ford-Fulkerson

Explore l'algorithme Ford-Fulkerson pour résoudre le problème Max-Flow et ses applications dans l'optimisation du flux réseau.

Programmation intégrale et flux réseau

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

Bounded Network Flow: Problème Solvable Minult-Maxcret

Couvre la résolution des problèmes de flux de réseau borné en ajustant les capacités de flux et les contraintes, y compris les programmes binaires.

Réseaux : Capacités

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

Flux de réseau et formulations LP

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é

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.

Méthode Ford-Fulkerson : Structures de données disjointes

Explore la méthode Ford-Fulkerson pour le flux maximal et les structures de données disjointes.

Débit maximal : théorie et applications

Explore le débit maximal dans les graphiques, couvrant l'algorithme Ford-Fulkerson, la conservation du débit et la coupe minimale.

Algorithmes graphiques : flux et composants fortement connectés

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