diff --git a/slides/cours_26.md b/slides/cours_26.md index db566a5b9cfc41c9c0b1dee9491a52f034419f58..b27b39aed44100d2ce3c48673d92ee16ba4bb513 100644 --- a/slides/cours_26.md +++ b/slides/cours_26.md @@ -519,7 +519,7 @@ P^{(5)}=\begin{bmatrix} 2 & - & 1 & 5 & 2 \\ 2 & 3 & - & 3 & 3 \\ 4 & 1 & 1 & - & 1 \\ -4 & 1 & 1 & 5 & - \\ +4 & 4 & 4 & 5 & - \\ \end{bmatrix} $$ @@ -535,7 +535,7 @@ P=\begin{bmatrix} 2 & - & 1 & 5 & 2 \\ 2 & 3 & - & 3 & 3 \\ 4 & 1 & 1 & - & 4 \\ -4 & 1 & 1 & 5 & - \\ +4 & 4 & 4 & 5 & - \\ \end{bmatrix} $$ @@ -621,7 +621,7 @@ $$ * Un *arbre couvrant minimal* est un sous-graphe d'un graphe non-orienté pondéré $G(V,E)$, tel quel: * C'est un arbre (graphe acyclique); - * Il couvre tous les sommets de $G$ et contient $|V|-1$ arêtes de $G$; + * Il couvre tous les sommets de $G$ et contient $|V|-1$ arêtes; * Le coût total associé aux arêtes de l'arbre est minimum parmi tous les arbres couvrants possibles. . . . @@ -630,7 +630,7 @@ $$ . . . -* Pas dorcément. +* Pas forcément. # Arbres couvrants minimaux @@ -831,7 +831,8 @@ sommets, parent prim(file_priorité, distance, parent) tant que !est_vide(file_priorité) u, fp = défiler(file_priorité) sommets = insérer(sommets, u) - pour v dans voisinage de u et pas dans sommets // ou dans file_priorité + pour v dans voisinage de u et pas dans sommets + // ou dans file_priorité si w(u, v) < distance[v] parent[w] = u distance[w] = w(u, v)