Skip to content
Snippets Groups Projects
Commit fdc41146 authored by orestis.malaspin's avatar orestis.malaspin
Browse files

Merge branch 'pk' into 'master'

correction de coquilles cours 26

See merge request algorithmique/cours!15
parents 546f07b6 067d5742
Branches
No related tags found
No related merge requests found
......@@ -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)
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment