Les dates de début au plus tard

Définition

On commence par le dernier sommet où nous avons tx = tx* = 25

Le temps minimum est égal à 25 jours.

Le sommet 5, on met 25 – 5= 20

Le sommet 6, nous avons le choix entre 20 - 0 et 25 - 3, on met 20 (le chemin le plus court).

Lorsqu'il y a un choix, on met le chemin le plus court. Exemple, pour le sommet 4, nous avons (20 – 2, (20 – 7), on met 13 etc.