webclasse.fr
Busacker-Gowen — Méthode
Flot maximal à coût minimal — Animation pas à pas
✎ Exercice interactif
Réseau de transport G = (S, A, c, w)
Graphe résiduel G
e
(f)
INTRO
Présentation
Appuyez sur ▶ pour démarrer.
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/3
⏮
◀
▶
▶
⏭
Lente
Normale
Rapide
1 / 1