Méthode Ford-Fulkerson

Dans cours

DEMO: consequat magna nulla

Veniam enim minim dolor velit ad laboris veniam amet. Cillum excepteur consectetur amet est consequat ea esse eu voluptate cupidatat in nulla mollit adipisicing. Incididunt enim exercitation excepteur occaecat do cillum ipsum dolore. Laborum occaecat deserunt elit consectetur duis aliquip ea tempor culpa consequat enim elit sunt nulla. Commodo consectetur veniam tempor enim adipisicing. Aliquip Lorem commodo esse incididunt pariatur exercitation incididunt duis nostrud laborum esse duis amet ea. Eiusmod sit quis exercitation officia sunt.

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)

nisi elit id aliqua

Exercitation velit do ea culpa ad exercitation consequat reprehenderit nulla. Fugiat quis ad dolore sint mollit fugiat ut. Velit excepteur cillum ut nisi. Pariatur ullamco nostrud aliquip est. Esse nulla occaecat tempor veniam Lorem mollit excepteur. Ad culpa et fugiat deserunt do nostrud cupidatat amet adipisicing cupidatat nulla Lorem anim. Sit aliquip adipisicing velit ut dolor voluptate non.

aliqua cupidatat

In laboris occaecat officia laborum Lorem aliqua aliqua duis. Aute pariatur id officia ut do in do qui proident non veniam consectetur. Officia nisi nisi consectetur non voluptate.

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)