Explore l'équivalence entre le débit maximal et la coupure minimale dans la théorie des réseaux, en démontrant ses applications à travers des exemples et des chemins disjoints.
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.
