diff --git a/slides/cours_25.md b/slides/cours_25.md index 5f8d9c08ba9f630d32914430b49c4d3c10d704ea..ba888703ce21b8d9130233c7a1daa82bb3b49ace 100644 --- a/slides/cours_25.md +++ b/slides/cours_25.md @@ -537,7 +537,7 @@ O(|V|) u, fp = défiler(file_priorité) ``` * $O(|V|)+O(|E|)+O(|V|^2)=O(|E|+|V|^2)$ -* Remarque: $O(|E|)$ n'est pas mutliplié par $O(|V|)$, car les arêtes parcourues qu'une fois en **tout**. +* Remarque: $O(|E|)$ n'est pas mutliplié par $O(|V|)$, car les arêtes ne sont parcourues qu'une fois en **tout**. # Algorithme de Kruskal