Différences

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

--- tc_info:2020_td-tp_flo_exo4_indic-indic-indic [2020/08/08 16:06] – pprea
+++ tc_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]]