From f8da013a4c92089ef5309e794f84c5b91eb36c25 Mon Sep 17 00:00:00 2001
From: Orestis <orestis.malaspinas@pm.me>
Date: Thu, 2 Jun 2022 09:31:38 +0200
Subject: [PATCH] ajout questions

---
 slides/cours_27.md | 19 +++++++------------
 1 file changed, 7 insertions(+), 12 deletions(-)

diff --git a/slides/cours_27.md b/slides/cours_27.md
index 42f52e8..3e560e9 100644
--- a/slides/cours_27.md
+++ b/slides/cours_27.md
@@ -17,27 +17,22 @@ patat:
 
 # Questions
 
-* A quoi sert l'algorithme de Dijkstra?
+* A quoi sert l'algorithme de Floyd--Warshall?
 
 . . .
 
-* A trouver le plus court chemin entre un sommet, $s$, d'un graphe pondéré et tous les autres sommets.
-* Quelle est la limitation de l'algorithme de Dijkstra?
+* A trouver le plus court chemin entre n'importe quelle paire de sommets d'un graphe pondéré.
+* Quelle est la limitation de l'algorithme de Dijkstra n'est pas présente pour l'algorithme de Floyd--Warshall?
 
 . . .
 
-* Les poids doivent être positifs.
-* Résumer les étapes de l'algorithme de Dijkstra.
+* Les poids peuvent être négatifs.
+* Qu'est-ce qu'un *arbre couvrant minimal*?
 
 . . .
 
-* `distance[source] = 0`, `ditance[reste]=inf`;
-* enfiler tous les sommets, `distance <=> priorité`;
-* tant qu'il y a des sommets dans la file:
-    * u = défiler;
-    * pour tous les sommets `v` dans le voisinage de `u`;
-    * mettre à jour `distance[v]` (priorité et précédence) si `distance[v] > distance[u] + w(u,v)`.
-
+* Un arbre couvrant minimal d'un graphe non-orienté et connexe est:
+    * un arbre inclu dans le graphe qui connecte tous les sommets du graphe et dont le poids total des arêtes est minimal.
 
 # Arbres couvrants minimaux
 
-- 
GitLab