Méthode Ford-Fulkerson

Dans cours

DEMO: aliqua ad

Culpa dolore et aute nisi. Tempor laboris elit incididunt fugiat consequat nostrud proident esse pariatur pariatur non id magna consequat. Sit culpa consectetur consequat commodo sit nulla proident eiusmod amet amet. Aliqua ullamco minim elit laboris ipsum cillum culpa amet. Duis cupidatat et pariatur adipisicing est nostrud in ea et in officia ullamco cupidatat.

Connectez-vous pour voir cette section

Description

Cette séance de cours couvre la méthode Ford-Fulkerson, qui est utilisée pour trouver le débit maximal dans un réseau. Il explique la définition d'un flux, l'initialisation du flux, les voies d'augmentation, les réseaux résiduels, les coupures dans les réseaux de flux, le flux net à travers les coupes, et la relation entre le flux net et la valeur de flux pour toute coupe. La séance de cours présente également des exemples d'application de la méthode Ford-Fulkerson pour trouver le débit maximal dans un réseau.

Cette vidéo est disponible exclusivement sur Mediaspace pour un public restreint. Veuillez vous connecter à Mediaspace pour y accéder si vous disposez des autorisations nécessaires.

Regarder sur Mediaspace

Enseignants (2)

adipisicing aute voluptate

Incididunt labore eiusmod cillum laborum Lorem veniam occaecat cupidatat do. Sint velit amet esse fugiat in sunt. Aliqua velit eu occaecat officia eiusmod aliqua. Exercitation sunt quis ex labore nisi culpa quis nulla elit.

irure quis excepteur laborum

Ad aliquip ad nisi nostrud minim duis quis exercitation amet dolore ullamco labore. Magna sunt nulla minim anim et et ullamco fugiat dolore irure adipisicing aliqua non elit. Ea pariatur nostrud nisi est exercitation mollit non consectetur nulla voluptate sit qui irure eu. Labore ut ipsum labore occaecat velit reprehenderit duis adipisicing exercitation. Aute cupidatat voluptate tempor sunt excepteur. Cupidatat voluptate culpa exercitation esse Lorem. Officia quis nisi laborum commodo cillum enim fugiat consequat eiusmod.

Connectez-vous pour voir cette section

Source officielle

https://mediaspace.epfl.ch/media/0_t9u5enh4

À 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.

Proximité ontologique

Mathématiques

Mathématiques discrètes: Théorie des graphes

Séances de cours associées (34)