Configuration

Ford-Fulkerson
DFS (Profondeur)
O(E × f*)
Edmonds-Karp
BFS (Largeur)
O(V × E²)
Différence : Ford-Fulkerson utilise DFS pour trouver les chemins (peut être lent avec mauvais choix). Edmonds-Karp utilise BFS pour toujours trouver le plus court chemin, garantissant une complexité polynomiale.

Modèles

Nouvel Arc

Arcs

0

Aucun arc défini

Source
Puits
Chemin FF
Chemin EK

Résultats

Ford-Fulkerson
—
Flot Max
Edmonds-Karp
—
Flot Max
Itérations (FF) —
Itérations (EK) —
Longueur moy. chemin (EK) —

Chemins Augmentants

Exécutez un algorithme

Flot par Arc

Aucun flot calculé