Projet dAlgorithme et Complexité Couplage optimal 1 ère année de Master Informatique UFR Sciences et Techniques Dijon Année 2010-2011 Harbelot-Chabot.

Présentation au sujet: "Projet dAlgorithme et Complexité Couplage optimal 1 ère année de Master Informatique UFR Sciences et Techniques Dijon Année 2010-2011 Harbelot-Chabot."— Transcription de la présentation:

1 Projet dAlgorithme et Complexité Couplage optimal 1 ère année de Master Informatique UFR Sciences et Techniques Dijon Année 2010-2011 Harbelot-Chabot

2

3

4

5 123 312 132 012 201 021

6 011 200 020 011 200 020 EtudiantProjetCoût 111 221 332

7

8 Etape 1 Création du graphe décart Etape 2 Recherche dun chemin de coût minimal Etape 3 Amélioration du flot

9

10

11

12

13

14

15

16

17 Apports Renforcement des connaissances relatives au langage OCaml Etude approfondie dun problème et de ses solutions possibles Mise en place des connaissances acquises en matière de complexité

18 Oui Avez-vous des questions ? Non Fulkerson…quoi? Cest déjà le matin??