tc_info:2020_td-tp_flo_exo1_indic-3

Soit PP un chemin de ss à pp (dans GϕGϕ), & ˆc^c la plus petite capacité (résiduelle) des arcs de PP. On peut augmenter, sur tous les arcs du chemin, la valeur du flux de ˆc^c (pourquoi ? Réponse), & on augmente le flux total de ˆc^c.

  • tc_info/2020_td-tp_flo_exo1_indic-3.txt
  • Dernière modification : 2020/08/08 14:25
  • de pprea