Séance de cours
Coupe la plus rapide et flux simultané
Description
Cette séance de cours couvre le concept de coupe la plus clairsemée dans les graphes non orientés, la complétude NP et le théorème de Bougains. Il traite également du flux concurrent, où le flux peut être acheminé entre toutes les paires de sommets simultanément. Des exemples d'expandeurs et de flux simultanés sont fournis.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.