tc_info:2020_td-tp_flo_exo4_indic-indic-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-indic-indic [2020/08/08 16:01] – créée ppreatc_info:2020_td-tp_flo_exo4_indic-indic-indic [2020/10/01 14:09] (Version actuelle) – pprea
Ligne 1: Ligne 1:
 +Une route de capacité $c$  qui permet d'aller d'une ville $A$ à une ville $B$ en un temps $t$ va être représentée par $K-t + 1$ arcs, un qui va de $A_0$ à $B_t$, un qui va de $A_1$ à $B_{t+1}$, ..., un qui va de $A_{K-t}$ à $B_K$, tous de capacité $c$.
 +
 +$\,$
 +
 +Chaque ville $A_t$ est reliée à $A_{t+1}$ par un arc de capacité $p_A$
 +
 +$\,$
 +
 +Il reste plus à déterminer la source & le puit. [[tc_info:2020_TD-TP_FLO_Exo4_Indic-indic-indic-indic|Indication]]