Section : Flots | Graphes (UGA) | Caseine

Accueil Espace de partage

Aperçu des sections

Généralités

Flots
- Reconnaitre un problème pratique de flot
  Modéliser un problème pratique comme un problème de flot
  Connaitre le problème de flot maximum dans un graphe
  description par les arêtes
  description par les chemins
  Décrire et appliquer l'algorithme de Ford Fulkerson
  Démontrer que l'algorithme de Ford Fulkerson donne un flot optimal
  Connaitre l'énoncé du théorème de Menger
  Modéliser le problème de couplage maximum dans un graphe biparti comme un flot
- Transparents flots Fichier
- Feuille d'exercices Flots Fichier
- One idea, one story: secret min-cut Page
- [SHARED] Vidéo (11 min): Application de Ford et Fulkerson sur un exemple Shared Activity
- Vidéo (5 min): Idées clefs sur l Shared Activity
- Vidéo (5 min) : La notion de coupes dans un réseau de flot (copie) URL
- S'entraîner sur l'algorithme de Ford Fulkerson Test
  
  Recevoir une note
- Javadoc de la classe Arc.java Fichier
- Javadoc de la classe GrapheOriente.java Fichier