Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur GraphSearch.
Cette séance de cours couvre le concept de composants fortement connectés (SCC) dans les graphes dirigés, expliquant l'algorithme pour trouver des SCC en utilisant la première recherche en profondeur (DFS). Il introduit ensuite les réseaux de flux, définissant les flux, les capacités et la conservation des flux. La séance de cours traite également de la valeur d'un flux et présente une définition formelle d'un réseau de flux. Diverses applications des réseaux de flux sont explorées, telles que la modélisation du transfert de fromage entre les villes et les réseaux ferroviaires. L'importance d'éviter les contours antiparallèles dans les réseaux de flux est mise en évidence, ainsi que le processus de transformation des réseaux pour éliminer ces contours.
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