Introduction à l’algorithmique des graphes – mercredi 23/6/2021

Mercredi 23 juin 2021 de 10h à 12h puis de 14h à 16h, en ligne

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 tels que Dijkstra, A∗, k-core de composition. 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.

Inscriptions fermées.