Tema: Flots | Graphes (UGA) | Caseine

Página Principal Shared Space

Diagrama de temas

General

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 Archivo
- Feuille d'exercices Flots Archivo
- One idea, one story: secret min-cut Página
- [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 Cuestionario
  
  Recibir una calificación
- Javadoc de la classe Arc.java Archivo
- Javadoc de la classe GrapheOriente.java Archivo