tc_info:2020_td-tp_flo_exo4_indic

Différences

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

Lien vers cette vue comparative

Prochaine révision		 Révision précédente
tc_info:2020_td-tp_flo_exo4_indic [2020/08/08 15:45] – créée ppreatc_info:2020_td-tp_flo_exo4_indic [2020/08/08 15:49] (Version actuelle) – pprea
Ligne 1: Ligne 1:
 +La difficulté de ce problème est qu'il fait intervenir à la fois des contraintes temporelles ($\mapsto$ chemins) & des contraintes de capacité ($\mapsto$ flots).
 +
 +On va favoriser les flots; On va donc "sortir" les contraintes temporelles des arcs (qui alors n'auront plus que des capacités).
 +[[tc_info:2020_TD-TP_FLO_Exo3_Indic-Indic|Indication]]