Différences

Ci-dessous, les différences entre deux révisions de la page.

tc_info:2020_td-tp_flo_exo1_indic-3 [2020/08/08 14:25] – pprea	tc_info:2020_td-tp_flo_exo1_indic-3 [2020/08/08 14:25] (Version actuelle) – pprea
Les deux révisions précédentes Révision précédente
Ligne 1:	Ligne 1:
	+	Soit $P$ un chemin de $s$ à $p$ (dans $G_\phi$ ), & $\hat{c}$ la plus petite capacité (résiduelle) des arcs de $P$ . On peut augmenter, sur tous les arcs du chemin, la valeur du flux de $\hat{c}$ (pourquoi ? [[tc_info:2020_TD-TP_FLO_Exo1_Indic-2-Indic\|Réponse]]), & on augmente le flux total de $\hat{c}$ .