Flow Networks: The Maxflow - Mincut Theorem

Loading...
Do curso por Universidade de Shanghai Jiao Tong
Discrete Mathematics
52 ratings
Universidade de Shanghai Jiao Tong
52 ratings
Na lição
Maximum flow and minimum cut
This module is about flow networks and has a distinctively algorithmic flavor. We prove the maximum flow minimum cut duality theorem.

Conheça os instrutores

  • Dominik Scheder
    Dominik Scheder
    Assistant Professor
    The Department of Computer Science and Engineering

Explore nosso catálogo

Registre-se gratuitamente e obtenha recomendações, atualizações e ofertas personalizadas.