Algorithmes sur graphes (M1) – CM et TD

Ce cours est à destination d’étudiants en M1 EEA à la FST de l’université de Haute-Alsace. Il porte sur les notions de base pour travailler avec des graphes, sur la coloration de graphe, puis sur les algorithmes de plus court (Bellman-Ford, Dijkstra) et d’arbres couvrants (Prim, Kruskal).

Ici, on retrouvera le PDF et les sources du cours, ainsi que le PDF et les sources du TD.

PDF du cours et source Latex

PDF du TD et source Latex