TD2 - LIFL

G= (S, A)s1, ..., sn
(si, sj)i < j
A, B, C, D, E, F
(A, B),(A, D),(B, C),(D, C),(D, E),(C, F ),(E, F )
G
G= (S, A)
≥0 1 n
(i, j)j i
deb(i)
deb(i) + duree(i)
deb(i) + duree(i)
0
A, ..., F
(A, B),(A, D),(B, C),(D, C),(D, E),(C, F ),(E, F )

G
n