webclasse.fr
Busacker-Gowen
Flot maximal à coût minimal — Exercice interactif
Sommets
5
⟳ Nouveau graphe
📖 Méthode
Réseau de transport G = (S, A, c, w)
Graphe résiduel G
e
(f) — capacités et coûts résiduels
INTRO
Bienvenue
Chemin améliorant de coût minimal (Bellman-Ford)
Flot passant =
Résiduel :
direct : c
f
=c−f, w > 0
retour : c
f
=f, w < 0
Flot total
0
Coût total
0
Itération
0/0
✓ Valider
→ Suivant