voyageur de commerce
51Temps de calcul — Théorie de la complexité des algorithmes La théorie de la complexité des algorithmes étudie formellement la difficulté intrinsèque des problèmes algorithmiques. Sommaire 1 Histoire 2 Généralités 2.1 Présentation …
52Theorie de la complexite — Théorie de la complexité des algorithmes La théorie de la complexité des algorithmes étudie formellement la difficulté intrinsèque des problèmes algorithmiques. Sommaire 1 Histoire 2 Généralités 2.1 Présentation …
53Théorie de la complexité des algorithmes — Pour les articles homonymes, voir Théorie de la complexité. La théorie de la complexité des algorithmes étudie formellement la quantité de ressources (en temps et en espace) nécessitée par l exécution d un algorithme ainsi que la difficulté… …
54Problème NP-complet — En théorie de la complexité, un problème NP complet est un problème de décision vérifiant les propriétés suivantes : Il est possible de vérifier une solution efficacement (en temps polynomial) ; la classe des problèmes vérifiant cette… …
55Algorithme Glouton — Un algorithme glouton est un algorithme qui suit le principe de faire, étape par étape, un choix optimum local, dans l espoir d obtenir un résultat optimum global. Par exemple, dans le problème du rendu de monnaie (donner une somme avec le moins… …
56Algorithme Génétique — Les algorithmes génétiques appartiennent à la famille des algorithmes évolutionnistes (un sous ensemble des métaheuristiques). Leur but est d obtenir une solution approchée, en un temps correct, à un problème d optimisation, lorsqu il n existe… …
57Algorithme genetique — Algorithme génétique Les algorithmes génétiques appartiennent à la famille des algorithmes évolutionnistes (un sous ensemble des métaheuristiques). Leur but est d obtenir une solution approchée, en un temps correct, à un problème d optimisation,… …
58Algorithme glouton — Un algorithme glouton est un algorithme qui suit le principe de faire, étape par étape, un choix optimum local, dans l espoir d obtenir un résultat optimum global. Par exemple, dans le problème du rendu de monnaie (donner une somme avec le moins… …
59Algorithme génétique — Les algorithmes génétiques appartiennent à la famille des algorithmes évolutionnistes. Leur but est d obtenir une solution approchée à un problème d optimisation, lorsqu il n existe pas de méthode exacte (ou que la solution est inconnue) pour le… …
60Algorithmes génétiques — Algorithme génétique Les algorithmes génétiques appartiennent à la famille des algorithmes évolutionnistes (un sous ensemble des métaheuristiques). Leur but est d obtenir une solution approchée, en un temps correct, à un problème d optimisation,… …
