11 - Programme
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.
- 29 mai 2024 matin
- 9h30 - 10h00 Accueil et présentation [Directeur / responsable]
- 10h00 - 12h00 Algorithmes Dijkstra, A*, k-core decomposition
- 29 mai 2024 après-midi
- 14h00 - 16h00 Implémentation en Python
- 16h00 Fin du stage [cocktail de clôture]