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]]