MFormations
Modern Algorithms Engineering

Chapitre 8

08 — Graphes

> **Objectif** : Maîtriser les graphes — représentations, parcours BFS/DFS, tri topologique, plus courts chemins (Dijkstra, Bellman-Ford, Floyd-Warshall), arbres couvrants minimaux (Kruskal, Prim), A* et la détection de cycles. ---

Question 1 / 200 répondues

La complexité mémoire d'une liste d'adjacence est :