La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

IN302 – Chapitre 4 Flots et réseaux de transport.

Présentations similaires


Présentation au sujet: "IN302 – Chapitre 4 Flots et réseaux de transport."— Transcription de la présentation:

1 IN302 – Chapitre 4 Flots et réseaux de transport

2 Réseaux de transport

3 Réseau de transport S b a P 10 4030 10 20

4 Flot ? S b a P 10 4030 10 20 S b a P 10

5 Flot ? S b a P 10 4030 10 20 S b a P 10

6 Flot ? S b a P 10 4030 10 20 S b a P 30 10

7 Flot S b a P 10 4030 10 20 S b a P 30 10 40

8 Flot compatible S b a P 10 4030 10 20 S b a P 10 2030 0 10 30

9 Flot compatible S b a P 10 4030 10 20 S b a P 10 2030 0 10 30 Ce flot est-il maximal ?

10 Flot compatible maximal S b a P 10 4030 10 20 S b a P 10 30 10 0 40

11 Réseau décart S b a P 10 4030 10 20 S b a P 10 2030 0 10 30 S b a P 20 10

12 Réseau décart S b a P 10 4030 10 20 S b a P 10 2030 0 10 30 S b a P 20 10 20 30 10

13 Ford & Fulkerson S b a P 10 4030 10 20 S b a P 0 0 0 0 0 0 40 10 20 S b a P 10 30 20 10 30 min(10, 20, 30) = 10

14 0 0 0 0 Ford & Fulkerson S b a P 10 4030 10 20 S b a P 10 0 0 S b a P 40 10 20 10 30 min(10, 20, 30) = 10

15 Ford & Fulkerson S b a P 10 4030 10 20 S b a P 10 0 0 S b a P 40 10 20 10

16 Ford & Fulkerson S b a P 10 4030 10 20 S b a P 10 0 0 S b a P 40 10 20 10 40 20 min(40, 20) = 20 2030

17 Ford & Fulkerson S b a P 10 4030 10 20 S b a P 10 20 30 0 10 30 S b a P 20 10 30 10 20

18 Ford & Fulkerson S b a P 10 4030 10 20 S b a P 10 20 30 0 10 30 S b a P 20 10 30 10 20 10 min(20, 10, 10) = 10 30 0 10 40

19 Ford & Fulkerson S b a P 10 4030 10 20 S b a P 10 30 10 0 40 S b a P 10 20 30 10 30 10

20 Flot maximal / coupe minimale S b a P c d e f 8 2 3 1 6 6 5 3 4 7 11 7 6 5 6

21 Flot maximal / coupe minimale S b a P c d e f 5/8 2/2 3/3 1/1 6/6 5/5 3/3 3/4 4/7 11/11 6/7 4/6 3/5 6/6 27 21

22 Flot maximal / coupe minimale S b a P c d e f 5/8 2/2 3/3 1/1 6/6 5/5 3/3 3/4 4/7 11/11 6/7 4/6 3/5 6/6 24 21

23 Flot maximal / coupe minimale S b a P c d e f 5/8 2/2 3/3 1/1 6/6 5/5 3/3 3/4 4/7 11/11 6/7 4/6 3/5 6/6 26 21

24 Flot maximal / coupe minimale S b a P c d e f 5/8 2/2 3/3 1/1 6/6 5/5 3/3 3/4 4/7 11/11 6/7 4/6 3/5 6/6 21

25 Coupes minimales (graph cuts)

26 Trucages photo et video

27 Génération de textures

28 Inpainting (restauration)

29 Segmentation dimages 2D et 3D

30 Reconstruction de formes 3D

31 Stéréovision


Télécharger ppt "IN302 – Chapitre 4 Flots et réseaux de transport."

Présentations similaires


Annonces Google