Le stage propose une introduction aux algorithmes de graphes. On présentera les possibles structures de données pour la représentation des graphes, ainsi que des algorithmes classiques tel que Dijkstra, A*, k-core decomposition. La première partie du cours sera dédiée à la présentation des algorithmes et la deuxième partie à leur implémentation en Python.
- Formateur: Mauro SOZIO
Nombre de place: 50
Date début: 29 May 2024
Date fin: 29 May 2024
etablissement: Mines Paris | PSL