Graph theories have become an essential theoretical and practical basis for modeling problems in many fields. The contribution of graphs to problem solving resides in their graphical simplicity, their similarity to distributed aspects, and the notions of paths and finding paths. On the one hand, the aim of this course is to introduce students to graph-based solution modeling. On the other hand, the course will contain a set of techniques enabling students to solve their problems using algorithms such as minimum path search, maximum flow, etc.
Les théories des graphes sont devenues un fondement théorique et pratique incontournable dans le processus de modélisation de certains problèmes dans plusieurs domaines. Lapport des graphes dans la résolution des problèmes réside dans la simplicité graphique, la similitude avec des aspects distribués et les notions de parcours et de recherches de chemins. L’objectif de ce cours est de présenter à l’étudiant d’une part un de modélisation de solution sous forme de graphe, d’autre part ce cours contiendra un ensemble de techniques permettant à l’étudiant de résoudre ses problèmes à travers des algorithmes comme la recherche de chemin minimal, le flot maximal etc.
- Enseignant: NADIA GUERROUI