From a1d2518a2413ac8ec0d2aeb69445b7a5a0b3b100 Mon Sep 17 00:00:00 2001 From: Ryumafps Date: Tue, 28 May 2024 08:21:09 +0200 Subject: [PATCH] =?UTF-8?q?Mise=20=C3=A0=20jour=20de=20'README.md'?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/README.md b/README.md index 856251a..15d6f1e 100644 --- a/README.md +++ b/README.md @@ -14,7 +14,7 @@ Introduction: I] Qu'est-ce que le problème P=NP ? - Définir les classes de complexité P et NP. Expliquer en quoi consiste le problème de savoir si P=NP ou non. (+vocabulaire) -- Donner des exemples de problèmes NP-complets comme le voyageur de commerce. +- Donner des exemples de problèmes NP-complets comme le voyageur de commerce et/ou Algorithme de Dijkstra. II] Pourquoi ce problème est-il si important ?