Implémentation des algorithmes EK et Dinic pour le flot maximal
Le problème de flot maximal consiste à déterminer la quantité maximale de flux pouvant être acheminée d'une source à un puits dans un réseau. Deux algorithmes courants sont l'algorithme EK (Edmonds-Karp) et l'algorithme Dinic, tous deux basés sur la recherche de chemins aumgentants.
Algorithme EK (Edmonds-Karp)
L'algorithme EK utilise une reche ...
Publié le 1 juin à 04h09