From 07b10d7cb400ab0e3ea8508595c9e1e2acbcb995 Mon Sep 17 00:00:00 2001 From: "paul.albuquer" <paul.albuquerque@hesge.ch> Date: Thu, 5 Jun 2025 19:30:02 +0000 Subject: [PATCH] Edit cours_25.md --- slides/cours_25.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/slides/cours_25.md b/slides/cours_25.md index 5f8d9c0..ba88870 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 -- GitLab