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.