Section outline

  • Objectifs et prérequis 

    Problèmes de flots dans un graphe :

    • Dans cette leçon, on introduit un nouveau concept dans les graphes : la notion de flot qui permet de prendre en compte les aspects de "quantités" circulant sur un "réseau".
    • Elle pourrait être vue immédiatement après la leçon 2 qui introduit les principales notions sur les graphes.
    • Les 3 leçons suivantes ne nécessitent que la leçon d'introduction. Elles doivent être prises dans cet ordre mais s'il n'est pas nécessaire de les voir toutes les 3, ce serait dommage de ne pas le faire !