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. Indication