Tag: network-flow

Un réseau de flux ou débit réseau est un graphe orienté avec une capacité d’accueil de chaque bord qui peut se propager d’un flux à partir d’une source, d’un évier. Il est l’un des plus puissants outils de résolution de problèmes en informatique et il est utilisé pour résoudre de nombreux problèmes de réseau, le fonctionnement de la recherche de problèmes, etc.

Le temps de la complexité de la Ford-Fulkerson méthode dans un réseau de flux avec la capacité de l'unité bords