Tutoriel pour apprendre la théorie des graphes

Chers membres du club,

J'ai le plaisir de vous présenter ce tutoriel de Denis Lapoire pour vous apprendre la théorie des graphes.

Citation:

---

Ce cours d'algorithmique va vous apprendre la théorie des graphes ainsi que les algorithmes les plus connus qui leur sont associés. Une première partie introductive expliquera d'où est venue l'idée de créer et de formaliser la notion de graphe (coloration de carte, les ponts de Königsberg, planification de travaux, parcours). Ensuite une partie formalisera la notion de graphe, de chemin et d'arbre. La suite expliquera les algorithmes : de parcours en largeur, de parcours en profondeur, et les algorithmes résolvant le problème de l'arbre couvrant minimal, le problème du plus court chemin, le problème du flot maximal et enfin, le problème du couplage maximum.

---

Bonne lecture ;)

:fleche: Retrouvez les meilleurs cours pour apprendre l'algorithmique.

Bonjour,
Je suis débutant dans le domaine de la programmation (Python) et j'ai beaucoup lu et appris sur les algorithmes. Je voulais juste savoir à quoi pourrait me servir ce cours que je viens de découvrir sur la théorie des graphes pour mon évolution.
Merci d'avance.